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Abstract 



We introduce a new type of weakly enriched categories over a given symmetric monoidal 
model category these are called Co-Segal categories. Their definition derives from the 
philosophy of classical (enriched) Segal categories. We study their homotopy theory by giving 
a model structure on them. One of the motivations of introducing these structure was to have 
f"H . an alternative definition of higher linear categories following Segal-like methods. 
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1 Introduction 

In this paper we pursue the idea initiated in [3], of having a theory of weakly enriched categories 
over a symmetric monoidal model category j$ = (M , <8>, I). We introduce the notion of Co-Segal 
^-category. Before going to what motivated the consideration of these 'categories' we present very 
briefly hereafter the main philosophy. 

In a classical ^-category C, for every triple (A,B,C) of objects of C, the composition is given 
by a map of 

e(A, b) ® e(B, c) — ► e(A, c). 

In a Co-Segal category such composition map is not explicit; we have instead the following 
diagram: 

e(AC) 

e(A, b) ® e(B, c) — ^ e(A, b, c) 

where the vertical map C(^4, C) — > C(^4, B, C) is required to be a weak equivalence. As one can see 
when this weak equivalence is an isomorphism or an identity (the strict case) then we will have a 
classical composition and everything is as usual. In the non-strict case, one gets a weak composition 
given by any choice of a weak inverse of that vertical map. 

The previous diagram is obtained by 'reversing the morphisms' in the Segal situation, hence the 
terminology 'Co-Segal'. The diagrams below outline this idea: 

e(A,C) e(A,c) 

i 

e{A, b) <g> e(B, c) ^— e(A, b, c) e(A, b) ® e(B, c) — > e(A, b, c) 

In a Segal category In a Co-Segal category 

If the tensor product <g> of the category ^# = (M_, is different from the cartesian product 

x e.g is a Tannakian category, the so called Segal map C(A, B,C) — > C(A,B) <8> C(B,C) ap- 
pearing in the Segal situation is not 'natural'; it's a map going into a product where there is no a 
priori a way to have a projection on each factor. The Co-Segal formalism was introduced precisely 
to bypass this problem. 

In [3] , following an idea introduced by Leinster |26] , we define a Segal enriched category C having 
a set of objects X, as a colax morphism of 2-categories 

C : ^ 

satisfying the usual Segal conditions. As we shall see a Co-Segal category is defined as a lax 
morphism of 2-categories 

e : (s x ) 2 " op — »• jc 
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satisfying the Co-Segal conditions (Definition 321 )■ Here tP-y is a 2-category over A while §y C 
is over A ep ;. These 2-categories are probably example of what should be a locally Reedy 2-category, 
that is a 2-category such that each category of 1-morphisms is a Reedy category and the composition 
is coherent with the Reedy structures. 

To develop a homotopy theory of these Co-Segal categories we follow the same philosophy 
as for Segal categories, that is we consider the more general objects consisting of lax morphisms 
C : (§y) 2 ~° p — > j% without demanding the Co-Segal conditions yet; these are called Pre-Co-Segal 
categories. 

As X runs through Set we have a category ./#§(Set) of all Pre-Co-Segal categories with mor- 
phisms between them. We have a natural Grothendieck bifibration Ob : ^#§(Set) — > Set. 

The main result of this paper is the following 

Theorem. Let j# be a symmetric monoidal model category which is cofibrantly generated and such 
that all the objects are cofibrant. Then the following holds. 

1. the category ^§(Set), of Pre-Co-Segal categories admits a model structure which is cofibrantly 
generated, 

2. fibrant objects are Co-Segal categories, 

3. If is combinatorial then so is ^$(Set). 

Plan of the paper 

We begin the paper by the definition of a lax diagram in a 2-category which are simply lax 
functors of 2-category in the sense of Benabou f5j. We point out that ^-categories are special cases 
of lax diagrams as earlier observed by Street [38j . 

Then in section [3] we recall some basic definitions about multisorted operads or colored operads. 
The idea is to use the powerful language of operads to treat 2-categories and lax morphisms in 
terms of O-algebras and lax morphisms of O-algebras for some suitable operad. The operads we're 
working with are the ones enriched in Cat. 

Given two O-algebras C. and M. there is a category Laxo_ a ig(C, M.) of lax morphisms and 
morphism of lax morphisms. After setting up some definitions we prove that: 

• for a locally presentable O-algebra M. the category Laxo_ a i g (C, M.) is also locally presentable 
(Theorem I3.8j> ; 

• If M. is a special Quillen O-algebra (Definition 13. 9ft and under some hypothesis, the category 
Laxo_ a i g (C, M.) carries a model structure ( Theorem 13. 1 2() . 

In section [4] we introduce the language of Co-Segal categories starting with an overview of the 
one-object case. We've tried as much as possible to make this section independent from the previous 
ones. We only use the language of lax functor between 2-categories rather than lax morphisms of 
O-algebras. We introduce first the notion of an S-diagram in ^# which correspond to Pre-Co-Segal 
categories (Definition 14. 6p . Then we define a Co-Segal category to be an §-diagram satisfying the 
Co-Segal conditions (Definition 14.81) . After giving some definitions we show that 

• A strict Co-Segal ^-category is the same thing as a strict (semi) ^-category (Proposition 
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• The Co-Segal conditions are stable under weak equivalences (Proposition 14, 14"|) . 

In section [5] we show that the category ^#g(X) of Pre-Co-Segal categories with a fixed set of 
objects X is: 

• is cocomplete if j$ is so (Theorem I5.2p ; and 

• locally presentable if ^# is so (Theorem 15, ip . 

For both of these two theorems, we've presented a 'direct proof i.e which doesn't make use of the 
language of operads; the idea is to make the content accessible for a reader who is not familiar with 
operads. 

In section [6] we consider the notion of locally Reedy 2-category. The main idea is to provide a 
direct model structure on the category ^#§(X) (Corollary 16. 15|i . 

In section [7] we give two type of model structures on ^§(X), using a different method. These 
model structures play an important role in the later sections. We show precisely that if ^# is a 
symmetric monoidal model category, which is cofibrantly generated and such that all the objects 
are cofibrant, then we have: 

• a projective model structure on ^#§(X) denoted ^#§(X) pro j (Theorem I7.6[) ; 

• an injective model structure on ^§(X) denoted ^#§(X); n j (Theorem 17.7ft : 

• the identity functor Id : ^#§(X) pro j <^ ^#§(X)i n j : Id is a Quillen equivalence (Corollary 17. 8ft : 

These model structures are both cofibrantly generated (and combinatorial if ^# is so). The projec- 
tive model structure is the same as the one given by Corollary 16.151 

The section [8] is dedicated to study of the category ^g(Set) of all Pre-Co-Segal categories. We 
show that: 

• ^#§(Set) inherits the cocompleteness and local presentability of j% (Theorem I8.2() : and 

• that ^#§(Set) carries a fibered projective model strucuture which is cofibrantly generated. And 
if ^# is combinatorial then so is ^#§(Set) (Theorem 18.81 and Corollary 18. lip . 



In section [9J we begin by constructing for each set X, an endofunctor : ^g(X) — > ^g(X), 
called ' Co-S eg alif cation' which takes any Pre-Co-Segal category to a Co-Segal category (Proposition 
I9.7p . Assuming that ^#§(X) is left proper if is so (Hypothesis 19.2.3. ip we prove that: 

• There exists a new injective model structure on ^#§(X) denoted ^#§(X)^j which is combina- 
torial and such that the fibrant objects are Co-Segal categories. ^#§(X)^j is the left Bousfield 
localization of ^#§(X); n j with respect to some set of maps Ki n j (Theorem 19. 12|) . 

• There is also a new projective model structure on ^#§(X) denoted ^#§(X)p ro j which is com- 
binatorial and such that the fibrant objects are Co-Segal categories. The model category 
^#§(X)p ro j is the left Bousfield localization of ^#§(X) pro j with respect to some set of maps 
K proj (Theorem EM- 
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• We have also a new fibered projective model structure on ^#g(Set) denoted ^§ ( Set )p r - which 
is combinatorial and such that the fibrant objects are Co-Segal categories (Theorem I9.24|) . 

In section [10] we reviewed the basics about ^-categories for a 2-category For a fixed set 
of objects X, we show that if j% is locally a model category (Definition HO.ip and all the objects 
are cofibrant, then the category Cat(X) has a model structure which is cofibrantly generated 
and combinatorial if jft is so. We leave the reader who might be interested to give a fibered model 
structure on ^#-Cat and even the 'canonical model structure' in the sense of Berger-Moedijk [7]. 

It seems clear that all the previous results on Co-Segal categories should hold if we replace the 
monoidal model category ^ by a 2-category which is locally a model category. 

Acknowledgments. I would like to warmly thank my supervisor Carlos Simpson for his support 
and encouragement. This work owes him a lot. This paper is an extension of a previous work 
originally motivated by a question of Julie Bergner and Tom Leinster; their ideas have undoubtedly 
influenced this work. I would like to thank Jacob Lurie for helpful conversations. I would also like 
to thank Bertrand Toen for helpful comments. 

2 Lax Diagrams 

In the following we fix j$ a bicategory (or 2-category). For a sufficiently large universe V we will 
assume that all the 2-categories we will consider (including have a V-small set of 2-morphisms. 

Definition 2.1. A lax diagram in „S( is a lax morphism F : D — > j$ , where T> is a strict 
2-category. 

For each T> we will consider Lax(!D, the 1-category of lax morphisms from T) to ^ and 
icons in the sense of Lack |24j . 

— The objects of Lax(D,^#) are lax morphisms, 

— the morphisms are icons (see [23]) . 

Icons are what we call later simple transformations (Definition 14. 12|) . The reader can find for 
example in |24[ [25] these definitions. 

Warning. Note that in general there is only a bicategory and (not a 2-category) of lax morphisms. 
This bicategory is described as follows 

— The objects of are lax morphisms, 

— the 1-morphisms are transformations of lax morphisms, 

— the 2-morphisms are modifications of transformations. 

By definition of a lax morphism F : D — > ^# we have a function between the corresponding 
set of objects 

Ob(F) : Ob(D) — »■ Ob(^). 
This defines a function Ob : Ob[Lax(£>, J()\ — ► Hom[Ob(D), Ob(^#)] which sends F to Ob(F). 

Given a function cf) from Ob(D) to Ob(^) we will say that F E Lax(D,^) is over <p if 
Oh(F) = 4>. We will denote by Lax/0(D,^#) be the full subcategory of Lax(D,^#) consisting of 
objects over <fi and transformations of lax morphisms. 
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^-categories are lax morphisms Given an ^-category C having a set of objects X, then we 
can define a lax morphism denoted again C : X — > .Jt. Here X is the universal nontrivial groupoid 
associated to X; we refer it as the undiscrete or coarse category associated to X. In this context 
one interprets the lax morphism as the nerve of the enriched category. 

This identification of ^-categories as lax morphisms goes back to Benabou [5] as pointed out 
by Street [38] . Benabou defined them as polyads as the plural form of monad. 

We pursue the spirit of this identification which is somehow the 'universal lax situation'. 

3 Operads and Lax morphisms 

In the following we use the language of multisorted operads also called 'colored operads' to treat 
the theory of 2-categories and lax functors as O-algebras and morphism of O-algebras of a certain 
multisorted operad 0. When there is no confusion we will simply say operads to mean multisorted 
operads. 

Although the results of this section will be stated for a general operad 0, one should keep in 
mind the special case where is the operad we will see in the Example 13.11 below. 

We recall briefly hereafter the definition of the type of operad we will consider. For a detailed 
definition of these one can see, for example, [8] or |27| . In the later reference multisorted operads 
are called multicategories. 

Let C be a nonempty set (thought as a set of coulors or sorts) . 

A C-multisorted operad in Cat, or a Cat-operad, consists of the following data. 

1. For all n > and each (n + l)-tuple (ii, i n ; j) of elements of C there is a category 
Q(iu...,i n ;j). 

2. For each i £ C, we have an identity operation expressed as a functor 1 — ^> 0(i; i), where 1 is 
the unit category. 

3. There is a composition operation: 

0(h,...,i n ;j) x 0(^1,1,..., h ljkl ;ii) x ••• x 0(h ni i, h njkn ; i n ) — > Q(/ii,i, K jkn ;j) 

(9,9 1 ,...,9 n )^9o(9 1 ,...,9 n ). 

4. The composition satisfies associativity and unity conditions. The reader can find all the details 
in [271 Chap. 2] or in [23, Part I]. 

When the set C has only one element (one colour) we recover the definition of an operad. 

Remark 3.1. In the condition (1) above, when n = we have no colour in 'input', so we will 
denote by 0(0, i) this category. Here the '0' means zero input. 

This category 0(0, i) allows us to have an 'identity' or 'unity object' when we want to have the 
notion of unital 0-algebra. For this reason we will always set 0(0, i) = 1. 
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For a fixed set of colors C, we have a category of C-multisorted operads in Cat with the ob- 
vious notion of morphism. The reader can find a definition in [8]. We follow the same notation 
as in [8] and will denote by Oper c (Cat)the category of C-multisorted operads in Cat. Similarily 
if S is a monoidal category, we will denote by Oper c -((f ) the category of C-multisorted operads in S '. 

Below we give an example of a multi-sorted operad which will play an important role in the upcom- 
ing sections. This is the multi-sorted operad whose algebras are 2-categories i.e enriched categories 
over Cat. The construction we present here is equivalent to the one given in [8] Section 1.5.4]. 

Example 3.1. Let X be a nonempty set and X be the associated indiscrete or coarse category. 
Recall that X is the category with X as the set objects and such that there is exactly one morphism 
between any pair of elements. 

Let C = X x X be the set of pairs of elements of X. There is a one-to-one corespondance be- 
tween C and the set of morphisms of X. We will denote by ,yV(X) the nerve of X and by ^V(X) n 
its set of n-simplices. 

We define a C-multisorted operad Ox as follows. 
• for n > we take 

1 = the unit category if (ii, ...,i n ) € jV{X) n and j = i n o • • • o ^ 
= the empty category if not 




J 1 if i = IdA in X i.e % = (A, A) for some A <E X 
1 if not 

The 'identity-operation' functor 1 — > Qx{i,i) is the identity Idi. 
The composition: 

Ox(k,-,in',j) x Ox(hi,i,...,h l!kl ;h) x ••• x Qx(K,i,-,h n ,k„;in) — > Qx(hi,i,---,K tkn ;j) 



is either one of the (unique) functors: 



lx-xl^l 

0^0 
— ► 1 

• The associativity and unity axioms are straightforward. 

We will see in a moment that an Ox-algebra in Cat is equivalent to a 2-category having X as 
its set of objects. 

Claim. Given a nonempty category 23, If we replace everywhere X by 23 in the construction above, 
one gets a multisorted operad 0^ in Cat where the set of colours C is the set Arr(23) of all morphisms 
of 23. An O^-algebra is the same thing as a lax morphism from ¥> to (Cat, x, 1). 
And more generally given a symmetric monoidal category j$ = (M, (8), /) having an initial object 
0, we can construct a multisorted ^-operad 0s, replacing 1 and respectively by / and 0. As in 
the previous case an 0^-algebra in ^# will be the same thing as a lax morphism from 23 to ./#. 
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Definition 3.2. Let be a C -multisorted operad in Cat. 

An Q-algebra M. is given by the following data. 

• For each i G C we have a category Mj. 

• M = 1. 

• For each (n + l)-tuple ...,i n ;j) of elements of C there is a functor: 

e. 

Q(ii,...,i n ;j) x M h x ••• x M in — ^> Mj 

• We have also a functor O(0, i) x Mo — > Mi which gives a functor 

1 ^ Mi. 

• These functors are compatible with the associativity and unity of the composition o/O. 

Notations 3.0.0.1. Given (x,mi, ...,m n ) S 0(h, i n ] j) x 3vtj 1 x ••• x Mi n we will use the sug- 
gestive notation ® x {m\, ...,m n ) = 9., j (x,mi,...,m n ). The idea is to think each functor Q.^.(x,— ) 
as a general tensor product. 

The following proposition shows us how the theory of lax functors and operads are related within 
the theory of enriched categories. 

Proposition 3.3. Let X be a nonempty set. We have an equivalence between the following data. 

i) An Ox -algebra in Cat, 

ii) A 2-category with X as the set of objects. 

Hi) A lax morphism F : X — > (Cat, x, 1) 

Remark 3.2. We can also include a fourth equivalence between the strict homomorphism from 
0*^7 to (Cat, x, 1), where 0^ is the 2-path category associated to X (see [3]). And as claimed 
above, one can replace everywhere X by an arbitrary category S. The fourth equivalence will be a 
homomorphism from <^g to (Cat, x, 1). 

Sketch of proof. The equivalence between ii) and iii) is well known and is left to the reader. 
We simply show how we get a 2-category from an Ox-algebra. The implication ii) =>■ i) will follow 
immediately by 'reading backwards' the argumentation we present hereafter. 

Let M. be an Ox-algebra in Cat. We construct a 2-category M as follows. 

1. Ob(M) = X 

2. Given a pair (A,B) G X 2 = C, we have a category Mm m and we set M(A, B) = Mm m. 
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3. Given A, B, C in X, if we set i\ = (A, B),i 2 = (B, C) and j = (A, C) we have Q(i\,i2',j) = 1 
and the functor 0x(h,i2', j) x x Mj 2 — > Mj gives the composition: 

M(A, B) x M(B, C) — > 1 x M(A, B) x M(B, C) — > M(A C). 

canonical 

4. Each Ox(M) ac ts trivially on Mj i.e the map Qx(i, i) x Mj — >• Mj is the canonical isomor- 
phism 1 x Mi —> Mi. 

5. One gets the associativity of the composition in M using the fact the following functors are 
invertible and have the same codomain: 

• x (k ° i2,h;j) x Qx(h,i2;h °«2) x Qxfah) ^ x (k,i2,h;j) 

• 0x(h,i2 h;j) x x Ox(«2,«3;«2 °h) ^ Ox(h, 12,13; j) 

with ii = (A, B), %2 = (B, C),i$ = (C, D) and i\ o i 2 = (A, C), 12 ° 13 = (B, D). This provides 
a natural isomorphism between the domains of the two functors. Putting these together with 
the fact that the action of Ox on M. is compatible with the composition of Ox, we get the 
desired natural isomorphism expressing the associativity of the composition in M. 

6. For each i of the form (A, A) we have Qx(0,i) = 1 and the unity condition of the algebra 
provides a morphism 1 — > M(A, A) which satisfies the desired conditions of an identity 
morphism in a 2-category. 

■ 

The functor Ob : Cat — > Set which sends a category to its set of objects, commutes with 
the cartesian product, so that it's actually a (strict) monoidal functor. As a consequence we get a 
functor 

Ob : Oper^Cat) — ► Oper c (Set). 

For D? € Oper c (Set) and G Oper c (Cat) we will say that is over 01 if Ob(0) = 3?. 

Remark 3.3. It's not hard to see that since the functor Ob is monoidal, for any O-algebra M. then 
Ob(M.) is automatically an Ob(0)-algebra. 

3.1 Lax morphism of O-algebra 

We now consider the type of morphism of O-algebras we are going to work with. Our definition is 
different than the standard definition of morphism of algebras. The idea is to recover the definition 
of lax functor between 2-categories when is of the form Ox . 

Definition 3.4. Let be an object of Oper c (Cat) and C, M. be two O-algebras. 

A lax morphism 3~. : C. — > M. of O-algebras, or simply a lax -morphism, is given by the fol- 
lowing data and axioms. 

Data: 
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• A family of functors {3~j : Cj — > JAi}i & c- 

• For each (n + \)-tuple (ii, ...,i n ;j), a family of natural transformation {p = p(i.;j)} 

e 



0(ii,...,i„;j) x e h x ••• x C 



2n 



Id xf n x---xJ in 



0(n,...,i n ;j) x Mi! x ••• x M in 



6; 



M 



®x('3 : i 1 ci,...,3 : i n c n ) ^ x ' Cl '- Cn \ ^-[^(ci,...,^)] 



Axioms: TTie natural transformations tp. ^(—) satisfy the following coherence conditions, which are 
the ' 2- dimensional' analogue of those satisfied by 9. y(-) and p. ^.(— ): 



imij ®e {Idid 0(i . U) x[(II^,.k) ® Shuffle]} = <Ph.,. {j ® {Id 7fe> x Idid nMh }. 



More explicitly, given 

• (x,xi,...,ar n ) G 0(i.\j) x 0(/i 1 .|n) x ••• x 0(/i n Jz n ) 

• (d, . , ...,d ...... d , leMi x • • • x M h x---xM h 

V 1,1 > ) 1,%! ' n,l> ' n,fc„ / "l,l "l.fcj n,fc„ 

• ®7(x,Xl,...,X„)(^l,l 5 ^n,fc n ) =C 

• ^R,!,-,^) =Cj, i € {l,...,n}, 

• (8) x (ci, ...,c n ) = c 

• ^ = 99(xi,d ia , ...,d jjfc .) : ^(^i.i, ■■■,3d iki ) — > 2[®xi(d iA , d ik . )] = 
we require the equality : 

<P(l(x,Xl, -,Xn),d 1;1 ,...,d nk J = <p(x,Ci,...Cn) o [® x ((pi, ip n )]. 

In the next paragraph we make some comments about the coherence conditions in the previous 
definition. 

Coherences 

The previous coherence can be easily understood when we think that the family of functors {3"j : 
Cj — > Mjligc* equipped with the family of natural transformations {p. | J (^)} a; eOb(0(ii,...,i„;j))) i s an 
O-algebra of some arrow-category we are about to describe. 

Let's consider Arr(Cat) + the double category given by the following data. 

• The objects are the arrows of Cat i.e functors F 
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• A morphism from F to G consists of a triple (a, f3, p) where a and j3 are functors and <p a 
natural transformation as shown in the following diagram: 




a 



We will represent such morphism as a column or a row: [ f3 | , (a; /3; p>). 



The horizontal composition (8>^ and vertical composition ® v in Arr(Cat) + are given as follows 



a 
4 



a 
4 




a o a 

Pax fifax) 

a 

7 

L(ip x ) o ip' Fi 



It's not hard to see that Arr(Cat) + carries a monoidal structure with the cartesian product of 
functors where the unity is the identity functor Idi. The product of two morphisms (a,f3,<p) and 
(a 1 , (3', if') is given by: 



x 0' 



I3xf3' 

tp X if' 



Remark 3.4. We have a functor Cat ^ Arr(Cat) + sending a natural transformation a : F — > G 
to (Id s ;Idt;cr) where s and t are the source and target of both F and G. 

Given an object F of Arr(Cat) + , we will use the notation OQF := Hq xF. With the monoidal 
category (Arr(Cat)+, x,Idi) we can sa y that the coherence conditions on (p. ^ are equivalent to 
say that the family {3~j}j G c is an O-algebra in (Arr(Cat) + , x,Idi) where the maps 

0(*i, ...,«„; j) 0[^x-x X ln ] — ► 5j 
are given by the family of triple (0._ { . , p.^ { . , <p.^ { . ). 

Composition of lax O-morphisms 

Let e.,M.,N. be three O-algebras and {3 f .,(p i u ) : 6. — >■ M., 
(S-,^ |j) : M. — >■ N. be two lax O-morphisms. 

We define the composite S. o J. to be the lax O-morphism given by the following data. 



11 



• The family of functors {Si o 3~j : Cj — > N{}i£c- 

• For each (n+l)-tuple i n ; j), the family of natural transformation {x i - X x )}xeOb(0(i 
where: 



• More precisely the component of x 4 u{ x ) a t ( c ii ■■■■> c n) £ 6^ x • • • x Cj n is the morphism: 

X 1 .y(aO(a,...,cO = G ibi.|j( a; )(c 1 ,...,cn)] °^.|i( a: )(5-i 1 ci,...,3- i „c rl )- 

We leave the reader to check that these data satisfy the coherence conditions of the Definition 13,41 
Remark 3.5. 

The identity O-morphims of an algebra (M.,0. ,,.) is given by the family of functors {Id^ }ieC an d 
natural transformations {Id ( x )} xe ob(0(i 1 ,...,i„;i))- 

3.2 Morphisms of lax O-morphisms 

O-algebras and lax O-morphisms form naturally a category. But there is an obvious notion of 
2-morphism we now describe. A 2-morphism is the analogue of the transformations of lax functors. 

Definition 3.5. Let (3 r .,ip i ^) and (3V, <p'. ) be two lax O-morphisms from C. to M.. 
A 2-morphism a. : 3". — )• 3~.' is given 6y i/ie following data and axioms. 
Data: A family of natural transformations {o~i : 3~j — > 3"^}j e c. 

Axioms: For any x S 0(ii, ...,i n ;j), and any (ci, c^) € X • • • X C lre , the following commutes : 

tp(x,Ci,...,Cn) 



■3 r j[®x(ci, -,Cn)] 



T j,®:r(c.) 



^'(a;,ci,...,c„) 



■^•[^(ci,...,^)] 



The composition of 2-morphisms is the obvious one i.e component-wise. We will denote by 
Laxo-aig(S., M.) the category of lax O-morphisms between two O-algebras C. and M.. 



3.3 Locally presentable O-algebras 

Below we extend the notion of locally presentable category ^ to O-algebras for an operad € 
Oper c (Cat). 

Definition 3.6. Let (M,.,9.,.) be an Q-algebra. We say that M. is a locally presentable Q-algebra 
if the following conditions holds. 
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• For every i G C the category Mj is a locally presentable category in the usual sense. 

• For every (ixi • ••j^n.j 3) th6 functor 9 i .. preserves the colimits on each factor c ifc' (1 ^ k ^ n) 
that is for every (m/)^/u E Ilz z^fc -^-i; an< ^ ever U x £ ■••) *n> j) the functor 

O u[j (x; (mi)) := 9.^.(x; ...,m h ...m k -i, -,m k+ i, ...) : M ik — > Mj 

preserves all colimits. 

Example 3.7. 

1. If is the operad of enriched categories, then any symmetric closed monoidal category ^ 
which is locally presentable is automatically a locally presentable O-algebra. The second 
condition of the definition follows from the fact that being closed monoidal imply that the 
tensor product of j& (which is a left adjoint) preserves colimits on each factor. 

2. More generally any biclosed monoidal category j$ (see |201 1.5]), not necessarily symmetric, 
which is locally presentable is a locally presentable O-algebra. 

3. Any 2-category (or bicategory) such that the composition preserves the colimits on each factor 
and all the category of morphisms are locally presentable, is a locally presentable Ox-algebra 
for the operad Ox of the Example 13.11 

Remark 3.6. In the same fashion way we will say that M. is a cocomplete O-algebra if all the Mj 
are cocomplete and if the second condition of the previous definition holds. 

The main result in this section is the following. 

Theorem 3.8. Let M. be a locally presentable O-algebra. For any O-algebra C. the category of lax 
-morphisms Laxg_ a i g (C., M.) is locally presentable. 

Proof. See Appendix [D] ■ 
3.4 Special Quillen O-algebra 

In the following we consider an ad-hoc notion of Quillen O-algebra. 

Definition 3.9. Let (M.,6^^.) be an O-algebra. We say that M. is a special Quillen O-algebra 

if the following conditions holds. 

1. M. is complete and cocomplete, 

2. For every i € C the category Mj is a Quillen closed model category in the usual sense. 

3. For every x G 0(ii, i n ; j), the functor ® x preserves (trivial) cofibrations with cofibrant 
domain. This means that for every n-tuple of morphisms (gu)k in M^ x • • • x Mj n , such 
that each g k has a cofibrant domain, then <S> x (<7i, g n ) is a (trivial) cofibration in Mj if all 
gi,...,g n are (trivial) cofibrations. 

Say that M. is cofibrantly generated if all the Mj are cofibrantly generated. Similarly if each Mj is 
combinatorial we will say that M. is combinatorial. 

Example 3.10. 
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• Any model category is obviously a special Quillen O-algebra with the tautological operad (no 
operations except the 1-ary identity operation). 

• Another example of special Quillen algebra is a symmetric monoidal model category. In fact 
using the pushout-product axiom one has that (trivial) cofibrations with cofibrant domain are 
closed by tensor product. 

Remark 3.7. Note that in our definition we did not include a generalized pushout product axiom; 
it doesn't seem relevant, for our purposes, to impose this axioms in general. But if one is interested 
of having such axiom, a first approximation will be of course to mimic the monoidal situation. Below 
we give a sketchy one. 

Axiom: Say that M. is pushout-product compatible if: 

• for every x G 0(ii, i n ; j) 

• for every cofibrations / : — > G Mj fc , g : ai — > bi G Mj ; , 

• for every (n — 2)-tuple of cofibrant objects (c r ) r ^i^i 
then the map 

5 : ®x(-,afc,-,fy, -) UssC-afc ,-,a h -) ®x(-,h,-,ai,-) — > ®x(-,h,-,k,-) 
is a cofibration which is moreover a trivial cofibration if either f of g is. 

® g (id,-,id,-, g ,...,ld) 
<3 x {ci, -,ak, -,ai, -,Cn) >- ®x(ci, -, «fc, -, bi, Cn) 



c (id,...,/-,id,...,id) 
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c (Id,...,/-,Id,...,Id) 



(S> x (ci, ...,b h , -,ai, ...,c n ) — - — ^:®x(ci, -,b k , -,h, ...,c n ) 

The main result in this section is to say that under some hypothesis on the triple (0, C.,M.) then 
there is a model structure on Laxo_ a i g (S., M.). We don't know for the moment if we have the same 
result without any restriction. We will denote by %q m = fJ i Hom(Ci,Mj). 

Definition 3.11. Let (C.,p) and (M.,0) be two O-algebras. 

1. Say that C. is -well-presented, or -identity-re fleeting (henceforth ir-Q-algebra) if for 
every n + 1-tuple (ix, ...,i n ;j) the following functor reflects identities 

p : 0(h,...,i n ;j) X Q h X ■■■ X e in — > Qj. 

This means that the image of (u, f\, f n ) G 0(ii, i n \j) x x • • • x Cj n is an identity 
morphism in Qj (if and) only if all u, fi, /„ are simultaneously identities. 

2. Say that (C.,M.) is an Q-homotopy- compatible pair if F : 3Ce. — > %q. preserves level- 
wise trivial cofibrations, where %q m is endowed with the injective model structure. Here F is 
the left adjoint of the functor U which forgets the laxity maps (see Avpendix W . 1\) . 
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The motivation of these definitions is explained in the Appendix [Ej 
With the previous material we have 

Theorem 3.12. For an ir-Q-algebra Q., and a special Quillen O-algebra 3VL assume that 

• (C.,M.) is an Q-homotopy compatible pair, 

• all objects o/M. are cofibrant, 

• M is cofibrantly generated with I. (resp. J .) the generating set of (trivial) cofibrations 

then there is a model structure on Laxo_ a i g (C, M.) which is cofibrantly generated. A map a : 3" — > 9 

is 

• a weak equivalence iflLcr is a weak equivalence in 

• a fibration iflia is a fibration in 

• a cofibration if it has the LLP with respect to all maps which are both fibrations and weak 
equivalences, 

• a trivial cofibration if it has the LLP with respect to all fibrations. 

• the set F(I.) and F(J.) constitute respectively the set of generating cofibrations and trivial 
cofibrations in Laxo_ a i g (C, JVC.). 

The pair 

U : Lax _ alg (e.,M.) ±5 JJ Hom^, M;) : F 

i 

is a Quillen pair, where F is left Quillen and U right Quillen. 

Proof. The idea is to transfer the (product) model structure on = Y\i Hom(Cj, Mj) through 
the monadic adjunction F H U using a lemma of Schwede-Shipley [33]. In fact Laxo_ a i g (S., M.) is 
equivalent to T-alg for the monad T = UF. The method is exactly the same as in the proof of 
theorem 17.61 

All we have to check is that the pushout of Fa is a weak equivalence for every generating trivial 
cofibration a in . This is exposed in the Appendix [E] ■ 

An alternative description of Laxo_ a i g (C, M.) 

In the following we fix a multi-sorted operad and an O-algebra C. Our goal is to describe the 
category Laxo_ a i g (C, M.) as subcategory of Laxo>_ a i g (l., M.) for some operad 0' = Og. = J e ; here 
1. is the terminal algebra. This will simplify many construction such as pushouts and colimit in 
general. 

Definition of Oq. 

By definition of C, for each (n + l)-tuple we have an action of given by a functor 

9 U{ . : Q(h,...,i n ;j) x Q h x • • • x C in — ► Qj. 
When there is no confusion we will omit the subscript and will write simply 9. 
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The set D of colours or sorts of Oe. is the set of object of C, that is D = \J ieC Ob(Cj). 

Given an (n + l)-tuple (ci, c n , Cj) G x • • • x Cj n x Gj, we define the category of operations 

O e .(ci,..., c n ,Cj) as follows: 

• the objects are pairs (x,h), with x € 0(ii, i ra ; j) and /i : #(x, ci, c n ) — )• Cj a morphism 
in 

• a morphism from (x, h) to (y, A;) is a morphism u : x — > y in 0(ii, i n ;j) such that 
h = k o 9(u, ci, c n ); or equivalently c. ) is a morphism from h to A; in the slice category 
Qj/cj. 

If 7 is the mutliplication or substitution of 0, then we define the associated multiplication 7 e# 
in the natural way to be a mixture of 7 and 9. 

Given [(xj, fri)]i<i<n with (xj,/ij) G e . , q) then we set 

7 e . [(^i) ^1)) ■■•> (Zn, M] := [7(^1, x n ),9(di A , d n;jfcn )]. 
Proposition 3.13. The data Og.(ci, ...,c ra ,Cj) wii/t 7 e# constitute a D-multisorted Cat-operad. 
Proof. The associativity of 7 e- follows from the associativty of 7 and 0. ■ 

Remark 3.8. Note that there is a function p : D — ► C between the set of colours which is just 
the subscript-reading operation: for q G Ob(Cj) p(c{) = i. Pulling back along p we get a D 
multisorted operad p*0. 

We have then that for each (ci, c ra , Cj) G D n+1 , p* 0(ci, c n , Cj) = 0(«i, ...,i n ;j). 
The projection on the first factor is a functor ir : Og.(ci, Cn, Cj) — > Q(i±, ...,i n ; j) ( 7r(x, h) = x) 
and it's not hard to see that these functors ir fit coherently to form a morphism of D-multisorted 
operads denoted again ir : Oe. — > p* 0. 

For an 0-algebra M, by p we have an p* 0-algebra and by ir we have an Oe. -algebra 7r*[p* M.]. 
When there is no confusion we will simply write ir* M.. 

Definition 3.14. Let C and D be two small 1-categories. A prefunctor F : C — > M is an object 
given by the same data and axioms of a functor except the preservations of identities, that is we do 
not require to have F(Id^) = Ufa for A G C. 

In other terms a prefunctor is the same thing as a morphism between the underlying graphs 
which is compatible with the composition on both sides. 

The compatibility of the composition forces each F(IdA) to be an idempotent in M. Obviously any 
functor is a prefunctor. 

In the same fashion way given two O-algebras C. and M. a prelax 0-morphism 3~. : C. — > M. 
is the same thing as a lax 0-morphism except that each 9"j : Cj — > M« is a prefunctor. 

Proposition 3.15. Let C. andM. be two O-algebras. We have an equivalence between the following 
data: 

1. a prelax 0-morphism from C. to M., 

2. a lax Og. -morphism from 1. to 7r*M.. 

Proof. Simply write the definition of each object. ■ 



16 



4 Co- Segal Categories 



4.1 The one-object case 
Conventions. 

• By semi-monoidal category we mean the same structure as a monoidal category except 
that no unit object is required. Obviously any monoidal category has an underlying semi- 
monoidal category. 

• A lax functor between semi-monoidal categories is the same thing as a lax functor between 
monoidal categories without the data involving the units. A strict lax functor will be call as 
well 'monoidal functor'. 

• More generally we will say semi-bicategory (resp. semi-2-category) to be the same thing as 
bicategory (resp. 2-category) except that we don't require the identities 1-morphisms. 

• We have also the notion of lax morphism, transformation of lax morphisms, between semi- 
bicategories in the natural way. 

• For a semi-bicategory srf and a bicategory SB, a lax morphism from to S3 will be a morphism 
from s$ to the underlying semi-bicategory of S3 which will be denoted again S3. 

In the following we fix j% = (M, ®, I) a monoidal category. 

4.2 Overview 

As we identify ^-categories with one object and monoids of we shall expect that a Co- 
Segal category with one object will be a kind of homotopical semi-monoid of We will call them 
Co-Segal semi-monoids. 

To define a Co-Segal category C with one object A, we need a sequence of objects of ^# 

' Q(A,A) ~> (3(1) : the 'horn-space' of A 

G(A, A, A) ~* 6(2) 

e(n *A) = Q(A, A) -w 6(n) n>l 
(ra+l)-A 

together with the following data. 

1 In the standard terminology we would have said 'up-to-homotopy' monoid but this terminology is already used 
for another notion of weak monoid (see [3]). 



17 



1. A diagram expressing a 'quasi- multiplication' 



generic lifting 



e(A,A)®e(A,A) 



e(A,A) 

■V 

70 weak.equiv 

Q(A,A,A) 

(J>n,m 



2. Some other semi-multiplications: C(n * A) ® C(m * A) — — ■> C((n + m) * A) 



3. In the 'semi-cubical' diagram below each face is commutative and the weak equivalences j$ 
must satisfy : 71 o 70 = 72 7o to have an associativity up-to homotopy. 



C(A, A) <g> e(A, A) <g> Q(A, A) 

/il,l®Id 



Id C 



Q(A,A,A)®e(A,A) 



70 (gild 



e(A,4)®e(4,4) 



C(A, A, A, A) 



e(A,A,A) 



7o 



e(4,4)®e(4,i,4) 




Id (870 



e(A,A)<8)e(A,A) 



e(A,A) 



4. We have other commutative diagrams of the same type as above which give the coherences of 
this weak associativity of the quasi- multiplication etc. 



As one can see when all of the maps '7^' are isomorphism we will have the data of semi-category 
with one object i.e a semi-monoid of In this case we know from Mac Lane |31j that a semi- 
monoid in j>M is given by a monoidal functor: 

J^(G) : (A epi ,+,0) — ^ 

which we interpret as the nerve of the semi-enriched category C with one object. 
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Remark 4.1. The object doesn't play any role here since there is no morphism from any another 
object to it. So we can restrict this functor to the under lyinng semi-monoidal categories (see 
Definition 14.21 below) . 

4.3 Definitions 

Notations 4.3.0.2. 

• We will denote by n the set {0, • • • , n — 1} with the natural order on it. 

• The objects of A will be identified with those n and the morphisms will be the nondecreasing 
functions. The object corresponds to the empty set. 

Definition 4.1. Let T = (A ep j,+) be the semi-monoidal subcategory of (A,+,0) described as 
follows. 

• Ob(T) = Ob(A) - {0}. 

• The morphisms are: 

I {/ G A(m, n), f is surjective} if m> n > 
I otherwise. 

Remark 4.2. 

1. For / G T(m, n). by definition / is surjective and nondecreasing then it follows that / pre- 
serves the 'endpoints' i.e /(0) = and f(m — 1) = n — 1. 



2. For n > 1 we denote by <rf the unique map of T from n + 1 to n such that cr^ (i) = o~i{i + 1) 
for i G n = {0, • • • ,n — 1}. The maps erf generate all the maps in T (see |31j ) and satisfies 
the simplicial identities: 

^o< +1 =a>^, i<j. 

3. Mac Lane [31j pointed out that just like (A, +, 0), T contains the universal semi-monoid which 
still corresponds to the object 1 together the (unique) map <Tq : 2 — > 1. 



Now we can take as definition. 

Definition 4.2. Let ^# = (M, ®, I) be a monoidal category. A semi-monoid of ^# is a monoidal 
functor 

F : T — > Jt . 

We now assume that jM is equipped with a class of map called homotopy or weak equivalences. 
We refer the reader to [3] for the definition of base of enrichment. 

Definition 4.3. Let ,W) be base of enrichment. 

A Co-Segal semi-monoid of (^#, W) is a lax monoidal functor 

F : T op — > Ji 

satisfying the Co-Segal conditions: 

for every f G T(m, n) the morphism F(f) : F{n) — > F(m) is a weak equivalence i.e F(f) G W . 



19 



Remark 4.3. 

1. It's important to notice that in the first definition we use T = (A ep i,+) while in the second 
we use T°p = (A epi op ,+). 

2. Here as usual, the underlying semi-monoid is the object F(l). 

3. Finally it's important to notice that since the morphism of T are generated by the maps af 
and because W is stable by composition, it suffices to require the Co-Segal conditions only 
for the maps F(af). 

To understand the definition one needs to see the data that F carries. 

Observations 1. 

1. By definition of a lax morphism for every n, m we have a 'laxity map' 

F„ im : F(n) F(m) — )■ F(n + m). 
In particular for m = n = 1 we have a map F\^ : F(l) <8> F(l) — > F(2). 

2. The Co-Segal condition for / = a\ : 2 — > 1 says that the map F(a^) : F(l) — > F(2) is 
a weak equivalence. If we combine this map with the previous laxity map we will have a 
quasi- multiplication as we described earlier: 



F(l) 



F(1)®F(1) 



Fi,i 



weak.equiv 



F(2) 



3. For every / : n — > n' and g : m — > m' the following diagram commutes 



F(n') O F(m') 

F(/)®F(9) 

F(n) <g> F(m) - 



— F(n' + m') 



F(f+g) 
■ F(n + m) 



4. For every triple of objects (m, n, p) using the laxity maps and the maps L F( f Y we have some 
semi-cubical commutative diagrams as before, which will give the associativity up-to-homotopy 
and the suitable coherences. 



Terminology. 

• When all the maps F{f) are isomorphisms then we will say F is a strict Co-Segal semi-monoid 
or a Co-Segal semigroup. 
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• Without the Co-Segal conditions in the Definition 14, 31 we will say that F is a pre-semi-monoid. 
Proposition 4.4. We have an equivalence between the following data: 

• a classical semi-monoid or semigroup of 

• a strict Co-Segal semi-monoid of 

When we will define the morphisms between Co-Segal semi- monoids, this equivalence will auto- 
matically be an equivalence of categories. 

Sketch of proof. 

a) Let F : T — > j& be a semi-monoid. We define the corresponding Co-Segal semi-monoid F 
as follows. 

• We set F(\\) = F(l) := F(l) for every n, and for every / : m — > n we set F(f) := 
Id F( i). 

• Finally the laxity maps correspond to the multiplication of the semi-monoid F(l) i.e 
F n m is the composite: 



F(l) ® F(l) ^ F(2) F(l) 



for m > 1, n > 1. 



b) Conversely let G : T op — > ^# be a strict Co-Segal semi-monoid. We get a semi-monoid [G] 
in the following manner. 

. [G](1) = G(1), 

• [G](n) = G(l)® n = G(l) <g> ■ ■ ■ <g> G(l), 



n-times 

• We have a multiplication /i : [G](l) (g> [G](l) — ► [G](l) which is the map G(<7o) _1 oG^i 
obtained from the diagram below: 

G(l) 

„ - g(<t5) 
G(l) ® G(l) — G(2) 



On morphism, we define [G] on the generators by [G](cr") := Id<3(i)®j <8> Id^^n-i-i 
Finally one gets the associativity from the semi-cubical diagram mentioned before. 
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4.4 The General case: Co-Segal Categories 



4.5 8-Diagrams 

In addition to the notations of the previous section, we will also use the following ones. 
Notations 4.5.0.3. 

Cat<i = the 1-category of small categories with functors. 

Bicat2= the 2-category of bicategories, lax morphisms and icons ([24, Thm 3.2]). H 

I Bicat2 = the category of semi-bicategories, lax morphisms and icons. 

<^g = the 2-path-category associated to a small category C (see [3]) . 

A + = the category A without the object i.e the category of finite nonempty ordinals. 

T + = the category T without the object 0. 

1 = {O, O Id °> O} = the unit category. 

X = the coarse category associated to a nonempty set X (see [3]). 

(^) 2 " op = the 2-opposite (semi) bicategory of 3$. We keep the same 1-cells but reverse the 2-cells 
i.e 

{^) 2 - op {A,B) :=<%{A,B) op . 
(^#, W) = a base of enrichment, with ^# is a general bicategory. 

2-Iso(^#) = the class of invertible 2-morphisms of Recall that (^#, 2-Iso) is the smallest base 
of enrichment. 



Note. We will freely identify bicategories and 2-categories. And as usual monoidal categories will 
be identified with bicategories with one object. 

Recall that the 2-path category is a generalized version of the monoidal category (A, +, 0) 
in the sense that when 6 = 1 then HPq = (A, +, 0). It has been shown in [3] that a classical enriched 
category with a small set of objects was the same thing as a homomorphism in the sense of Benabou 
from HP-^ to ./^, for some set X. 

In what follows we introduce a generalized version of the semi- monoidal category T = (A ep i, +) 
just like we did for (A, +,0). For C a small category, we consider §g, a semi- 2-category contained 
in ^g> such that Si 'is' T. 

Proposition-Definition 4.5. Let C be a small category. 

There exists a strict semi-2-category §g having the following properties. 

— the objects o/Sg are the objects ofQ, 

— for every pair (A,B) of objects, §q(A,B) is a category over T i.e we have a functor called 
length or degree 

J?AB:§e(A,B)^r 

— ££aa becomes naturally a monoidal functor when we consider the composition on E>q(A, A), 

— if Q = 1 ; say ob(C) = {O} and C(0, O) = {Ido}, we have an isomorphism of semi-monoidal 
categories: 

S e (0, 0)^>T 



"Note that Bicat2 is not the standard one which includes all transformation. The standard one is not a 2-category. 
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the operation C i— > Sg is functorial in Q: 

S[_] : Cat<i ^ I Bicat 2 



Proof. Sq is the object obtained from the genuine fibred product of semi-2-categories: 



k c 1 



¥ 



(A epi ,+)c ^(A,+,0) 



Note. We will be interested in particular to the cases where C is of the form X, the indiscrete 
or coarse category associated to a nonempty set X. In that case an object of E^(A,B) can be 
identified with an (n + l)-tuple (Eq, ■ ■ ■ , E n ) of elements of X for some n, with Eq = A and E n = B. 
For simplicity we will use small letters: r,s,t,..., to represent such chains (Eq, ■ ■ ■ ,E n ). 

A morphism u : t — > s of S^(^' B) can be viewed as an operation which deletes some letters 
of t to get s, keeping A and B fixed. 

In the upcoming definitions we consider a 2-category ^ which is also a special Quillen O-algebra 
for the operad 'Ox' of 2-categories. This situation covered also the special case of a 2-category which 
is locally a model category (Definition HO.lj) . 

Definition 4.6. Let ^# be a 2-category which is a special Quillen algebra. 

An ^-diagram of \M is a lax morphism F : (§q) 2 ~° p — > for some C. We will say for short that 
F is an Sg-diagram of \M . 

One can observe that this definition is the generalization of Definition 14.31 without the Co-Segal 
conditions. 

Definition 4.7. Let be a 2-category which is a special Quillen algebra. 
A Co- Segal S- diagram is an S-diagram 

F : (Se) 2 " op — > Jl 

satisfying the Co-Segal conditions: for every pair (A, B) of object of C, the component 

Fab ■ MA,B) op — > Jt(FA, FB) 

takes its values in the subcategory of weak equivalences. This means that for every u : s — > s' in 
§q(A,B), the 2-morphism 

F AB (u) : F AB (s') — ► Fab(s) 
is a weak equivalence in the model category ^(FA,FB). 
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Terminology. When all the maps Fab(u) are 2- isomorphisms , then we will say that F is as strict 
Co-Segal Sg-diagram of 

Observations 2. By construction of Sg for every pair of objects (A, B) and for every t € §e(A B) 
we have a unique element / E Q(A,B) and a unique morphism m '■ t — > [1, /]. 
Concretely t is a chain of composable morphisms such that the composite is /, or equivalently t 
is a 'presentation' (or factorization) of / with respect to the composition. It follows that for any 
morphism v : t — > s we have that m = u s o v. 

Since in each ^(FA, FB) the weak equivalence have the 3-out-of-2 property and are closed by 
composition, it's easy to see that F satisfies the Co-Segal conditions if and only if F{ut) is a weak 
equivalence for all t and all pair (A,B). 

Definition 4.8. A Co-Segal ^ -category is a Co-Segal Sj^- diagram for some set X. 
4.5.1 Weak unity in Co-Segal .^-categories 

The definition of a Co-Segal ^-category gives rise to a weakly enriched semi-category, which means 
that there is no identity morphism. But there is a natural notion of weak unity we are going to 
explain very briefly. This is the same situation as for ^loo-categories which arised with weak identity 
morphisms (see |151ll6j). If C is a Co-Segal ^-category denote by [C] the Co-Segal ho(^#)-category 
we get by the change of enrichment (=base change) L : ^ — > ho (./#). [C] is a strict Co-Segal 
category which means that it's a semi-enriched ho(^#)-category. Then we can define 

Definition 4.9. Say that a Co-Segal jfc -category 6 has weak identity morphisms if [C] is a classical 
enriched category over ho(^#) (with identity morphisms) . 

There is a natural question which is to find out whether or not it's relevant to consider a "direct" 
identity morphism i.e without using the base change L : jtft — > ho(^#). At this level we don't 
know for the moment if such consideration is 'natural'. Below we give alternative definition. 

Definition 4.10. A Co-Segal ^ -category C has weak identity morphisms if for any object A of Q 
there is a map I a '■ I — > Q(A, A) such that for any object B the following commutes up-to-homotopy: 

I B) » 6(A, B) 



I A® Id 



weak, equiv 



e(A, a) <g> e(A, b) — VAAB . e(A, a, b) 

The above diagram will give the left invariance of I a', the same type of diagram will give the 
right invariance. Note that we've limited the invariance to the '1-simplices' C(A, B) of C i.e we do 
not require such a diagram with Q(Aq, ...A n ) with n > 1. There are two reasons that suggest this 
limitation. The first one comes from the fact that for unital Aoo-categories, the unity condition is 
only required for the binary multiplication '771,2' ( see f° r example Kontsevich-Soibelman [22, Sec. 
4.2], Lyubashenko [IB Def. 7.3]). 

The other reason is that C(A, B) and Q(A, Ai, B) have the same homotopy type (the Co- 
Segal conditions); thus if Q(A,B) is weakly invariant under I a we should have the same thing for 
C(A, Ai, B). Finally we should mention that in the grand scheme of algebra, imposing further 
conditions reduces the class of objects. 

The question of weak unities will be treated separately in another work. 
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4.5.2 The classical examples 

In the following discussion we will use the following conventions. 

— By semi-enriched category we mean a structure given by the same data and axioms of an 
enriched category without the identities . We will say as well ^#-semi-category to mention 
the base j$ which contains the 'Horn'. This is the generalized version of semi-monoids. 

— As for ^-categories, we have the morphism between ^-semi-categories by simply ignoring 
the data involving the identities. 

— Our ^-categories and ^#-semi-categories will always have a small set of objects. 
The following proposition is the generalized version of Proposition 14.41 

Proposition 4.11. We have an equivalence between the following data: 

1. an ^ -semi- category 

2. a strict Co-Segal S^-diagram of . 

The proof is very similar and is straightforward. We give hereafter an outline for the case where 
^ is a monoidal category. 

Sketch of proof . Let si be an ^#-semi-category with X = Ob(si). We define the corresponding 
strict Co-Segal S-^-diagram F = (F, (p) as follows: 

* each component Fab '■ §x(^> ^) — ^ ^ ^ s a cons tant functor : 
F AB ([n, s}) = F AB ([1, (A, £?)]) := si(A, B) for all [n, s] 

FabU) ■= I<W,B) for ah / : [n, s] — > [n', s'] in S^A, B) 

* the laxity maps are given by the composition: 

<P*,t ■= cabc ■ £?(B, C) ® si {A, B) —> £/(A, C) 

Conversely let F : (S^) 2_op — > *M be a strict Co-Segal S^-diagram. We simply show how we get 
the composition of the ^#-semi-category which is denoted by . 

* First we have Ob(Jtfg) = X. 

* We take jgf{A,B) := F AB ([1, (A,B)}, for every A,B eX. 

* The laxity map <p s t for s = [1, (A, B)], t = [1,(B, C)] is a map of j& 

<p Bit : ^(B,C)0^f < (A,B) — ► JK${A,B,C) 
where ^p(A,B,C) := F AC ([2, (A, B, C)\). 
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* Now in §>-y(A,C) we have a unique map [2, (A, B,C)] [1,(A,C)] parametrized by the map 
<7q : 2 — > 1 of T. The image of this map by Fac is a map 

F{al) : Jt${A, C) — > ^ (A, B, C) 

which is invertible by hypothesis. 

* And we take the composition cabc = -^(^o) -1 ° Vs.t as illustrated in the the diagram below: 



CABC . 



r£{B, C) ® JK$(A, B) -^U- Jt§[A, B, C) 



Remark 4.4. The previous equivalence will turn to be an equivalence of categories when we will 
have the morphisms of 8-diagrams. 



4.6 Morphism of §-Diagrams 

As our S-diagrams are lax morphisms of semi-bicategories, one can guess that a morphism of S- 
diagrams will be a transformations of lax morphisms in the sense of Benabou. This is the same 
approach as in [3] where the morphism of path-objects were defined as transformations of colax 
morphisms. 

But just like in [3] not every transformation will give a morphism of semi-enriched categories. 
In [3], a general transformation is called '^#-premorphism' and an ^-morphism was defined as 
special ^#-premorphism. 



Warning. In the following, we will only consider the transformations which will give the classical 
notion of morphism between semi-enriched categories. We decide not to mention '^#-premorphisms' 
between S-diagrams. 

We recall hereafter the definition of the transformations of morphisms of semi-bicategories we 
are going to work with. The following definition is slightly different from the standard one, even 
though in the monoidal case, it is the standard one. 

Definition 4.12. Let S3 and be two semi-bicategories and F = (F,ip), G = (G,ifj) be two lax 
morphisms from SB to ^# such that FA = GA for every object A of S3. 

A simple transformation a : F — > G 



is given by the following data and axioms. 
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Data: A natural transformation for each pair of objects (A,B) of 3$: 

Fab 

38{A,B) 



^(FA,FB) 



Gai 



hence a 2-morphism of \dt ' , at ■ Ft — > Gt, for each t in 3§(A, B), natural in t. 
Axioms: The following commutes : 

Fs <g> Ft — >■ F(s <g> t) 



assert 



Gs<g)Gt- 



ips,t 



■G(s®t) 



With this definition we can now give the definition of morphism of S-diagrams. 

Definition 4.13. Let F and G be respectively an Sg-diagram and an §d -diagram of . 
phism of S-diagrams from F to G is a pair (S, a) where: 



' '. A mor- 



1. £ : C — > D is a functor such that for every A G Ob(Q) we have FA = G(Y,A), 

2. a : F — > Go§ s is a simple tranformation of lax morphisms: 

(§ E )2~°P 



(S e ) 2 -°f ■ 



(§d) 2 " op 




When all the components 'at' of a are weak equivalences we will say that (£,<j) is a level-wise weak 
equivalences. 



Notations 4.6.0.1. 

1. For a small category C, we will denote by Lax*[(§e) 2_op , the category of §e-diagrams with 
morphism of Se-diagrams. 

2. We will denote by ^#§(C) the subcategory of Lax*[(§e) 2_op , with morphisms of the form 
(Ide,c). It follows that the morphisms in ^#§(6) are simply determined by the simple trans- 
formations 'cr'. 

3. For S = X, we will write J?§(X) to mean JZ§(X). 

Proposition AAA. Let ^ be a 2-category which is a base of enrichment or a special Quillen 
algebra, and F : (Sq) 2 ~° p — > , G : (Sq) 2 ~° p — > ^# be two S-diagrams in ^ . For a level-wise 
weak equivalence (£,<r) : F — > G we have: 
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1. If G is a Co-Segal S-diagram then so is F, 

2. If F is a Co-Segal S-diagram and i/S is surjective on objects and full then G is also a Co-Segal 
S-diagram. 

Remark 4.5. In the category ^#§(6) the condition required in (2) is automatically fulfilled because 
the morphism in ^#§(C) are of the form (Idg, a). 

Sketch of proof . The key of the proof is to use the '3-out-of-2' property of weak equivalences in ' . 
This says that whener we have a composable pair of morphisms (f,g), then if 2 members of the set 
{fi9i9 /} are weak equivalences then so is the third. 

For the assertion (1), we need to show that for every u : s — > s' in Sq(A,B), we have Fab(u) '■ 
Fab(s') — > Fab(s) is a weak equivalence in To simplify the notations we will not mention the 
subscript 'AB' on the components of F and G. 

By definition of (£,<r) for every u : s — > s' in §e(A B), the following diagram commutes: 



F(s') 

F(u) 

F(s 



l G[S S ( U )] 

-Gf[S E ( S )] 



Since all the three maps are weak equivalences by hypothesis, we deduce by 3-out-of-2 that F(u) is 
also a weak equivalence, which gives (1). 

For the assertion (2) we proceed as follows. The assumptions on S implie that for any morphism 
v : t — > t' in Sd(J7, V) there exists a pair of objects (A, B) of C and s', s in §e(A B) together with 
a maps u : s — > s' such that: 
Y,A = U,T,B = V, 
S E (a) = t, S s (s') = t', 
Ss(n) = v. 

And we have the same type of commutative diagram: 

F(s') "4 G{?) 



F(u) 

F(s) 



G(v) 
G(t) 



Just like in the previous case we have by 3 for 2 that G(v) is also a weak equivalence. 



5 Properties of ^#§(C) 

This section is devoted to the study of the properties that ^#§(X) inherits from ^# e.g (co)- 
completeness, accessibility, etc. For simplicity we consdier here only the cases C = X, for some 
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nonempty set X. The methods are the same for an arbitrary C. 

Environment: We assume that ^# = (M_,®,I) is a symmetric closed monoidal category (see 
|20| for a definition). One of the consequences of this hypothesis is the fact that for every object A 
of the two functors 

- ® A : M — > M and (hence) A ® - : M — > M_ 

preserve the colimits. Note that these conditions turn into a special Quillen algebra. 

Warning. 

1. When we say that is (co)-complete' we mean of course that the underlying category M_ is 
(co)-complete. And by colimits and limits in jtft we mean colimits and limits in M_. 

2. We will say as well that j# is locally presentable, accessible when M is so. 

3. Some results in this section are presented without proof since they are easy and are sometime 
considered as 'folklore' in category theory. 

5.1 J%$(X) is locally presentable if M is so 

Our goal here is to prove the following 

Theorem 5.1. Let ^ be a symmetric closed monoidal category which is locally presentable. Then 
for every nonempty set X the category ^#§(X) is locally presentable. 

To prove this, we proceed in the same way as in the paper of Kelly and Lack |21| where they 
established that ^#-Cat is locally presentable if ^ is so. 

The idea is to use the fact that given a locally presentable category % and a monad T on %, then 
if 7 preserve the directed colimits then the category of algebra of T (called the Eilenberg-Moore 
category of T) is also locally presentable (see [U Remark 2.78]). 

In our case we will have: 

• % is the category \\^ A B)eX 2 HomfS-^A, B) op , We will write %x to emphasize that it 
depends of the set X 

• There is a forgetful functor IX : ^#§(X) — > %x which is faithful and injective on object, 
therefore we can consider ^§(X) is a subcategory of %x- 

• There is left adjoint T of U inducing the monad 7 = UT. 

• The category of algebra of 7 is precisely ^#§(X). 

Remark 5.1. The theory of locally presentable categories tell us that any (small) diagram category 
of a locally presentable category, is locally presentable (see [H Corollary 1.54]). It follows that each 
Hom[S^(A, B) op , is locally presentable if ^# is so. Finally %x is locally presentable since it's a 
(small) product of locally presentable categories. 
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But before proving the Theorem 15, II we must first show that ^#§(X) is co-complete to be able 
to consider (filtered) colimits. This is given by the following 

Theorem 5.2. Given a co-complete symmetric monoidal category for any nonempty set X the 
category ^#§(X) is co-complete. 

Proof of Theorem \5.°A See Appendix O ■ 

Proposition 5.3. The monad7 = 1LT : %x — > "X-x is finitary, that is, it preserves filtered colimits. 

Proof of the proposition. Filtered and directed colimits are essentially the same and it's known that 
a functor preserves filtered colimits if and only if it preserves directed colimits (see [U Chap. 1, 
Thm 1.5 and Cor ]). This allows us to reduce the proof to directed colimits. 

Recall that colimits in %x = Y\[a B)ex 2 HomfS^l^) B) op , are computed factor-wise. 

For 3~ = (3"ab) recall that T3~ = ([r3~]^s) where T is the left adjoint of XL (see Appendix 
IB.ip To simplify the notation we will not mention the subscript 'AB'. For each pair (A, B) the 
j4S-component of T3" is T5F : S-^ (^4, B) op — > j$ the functor given by: 

• for t € &x(A B) we have 

TJ(t)= ]J ^(to)®---®^). 

(t ,-,ti)6Dec(t) 

• for u : t — > t' , we have 

T3"(n) = 

(«o, 

where Ui : ij — > t[. 

Let A < k be an ordinal and (3~ fc )fc GA a A-directed diagram in %x whose colimit is denoted 
byj°°. 

For any I the diagonal functor d : A — > Y\i=o i ^ * s cofinal therefore the following colimits are 
the same 

colim (fco> ... >fc;)eA!+1 {J fe o(t ) ® • • • ® S*«(t,)} 

colim feeA {J fc (t )®---®^(tO} 
The first colimit is easy to compute as ^# is symmetric closed and we have 

colim (fe0) ... ife06A!+1 {^(t ) ® • • • ® 9**} = 3-°°(t ) ® • • • ® 3^. 
Consequently colim fceA {3 : ' fe (to) ® ■ • ■ ® 9fj = ^(to) ® • • • ® 3"°°(^)- 
3 Note that actually = ([uT^FJab) but since It consists to forget the laxity maps it's not necessary to mention 

it. 



n 3> ) ® • • • ® Hu t ) 

■" ,ui)EDec(u) 
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From this we deduce successively that: 

colim fceA r^ fc (t) = colim fceA { ]J 7 k (t Q ) ® • • ■ ® 2*(t,)} 

(<0,-,ti)eDec(t) 

H colim fc6A {J fc (t o )^---0^(t/)} 

(to,- A)SDec(t) 

II ^(io)®"-®^ 00 ^) 

(t ,-,*i)eDec(t) 

= rs°°(t) 

which shows that T = IIP preserves directed colimits as desired. ■ 

Now we can give the proof of Theorem 15.11 as follows. 

Proof of Theorem \5.1[ Thanks to Theorem IC.9I we know that XL : ^g(X) — > %x is monadic 
therefore ^§(X) is equivalent to the category T-alg of T-algebra. Now since 7 is a Unitary monad 
on the locally presentable category %x, we know from a classical result that T-alg (hence ^#§(X)) 
is also locally presentable (see [TJ Remark 2.78]). ■ 
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6 Locally Reedy 2-categories 



In the following we give an ad hoc definition of a locally Reedy 2-category. One can generalize this 
notion to O-algebra but we will not go through that here. The horizontal composition in 2-categories 
will be denoted by <8>. 

Definition 6.1. A small 2-category C is called a locally Reedy 2-category if the following holds. 

1. For each pair (A,B) of objects, the category C(A, B) is a classical Reedy 1-category; 

2. The composition (g) : C(A,B) x Q(B,C) — > C(A,C) is a functor of Reedy categories i.e takes 
direct (resp. inverse) morphisms to direct (resp. inverse) morphism. 

Example 6.2. 1. The examples that motivated the above definition are of course the 2-categories, 
3?<Z) and S^, and their respective 1-opposite and 2-opposite 2-categories: (^d)° p , (§d) 2 ~° P j 
etc. In particular (A, +, 0) is a monoidal Reedy category (a locally Reedy 2-category with one 
object). 

2. Any classical Reedy 1-category T> can be considered as a 2-category with two objects and 
1 with Hom(0, 1) = D, Hom(l,0) = 0; Hom(0, 0) = Hom(l, 1) = 1 (the unit category); the 
composition is the obvious one (left and right isomorphism of the cartesian product). It follow 
that any classical category is also a locally Reedy 2-category. 

3. As any set is a (discrete) Reedy category, it follows that any 1-category viewed as a 2-category 
with only identity 2-morphisms is a locally Reedy 2-category. In that case the linear extension 
are constant functor. 

Warning. It's important to notice that we've chosen to say 'locally Reedy 2-category' rather than 
'Reedy 2-category'. The reason is that the later terminology may refer to the notion of 'Reedy 
M-category' (=enriched Reedy category) introduced by Angeltveit [2] when M = (Cat, x,l). 

In our definition we've implicitly used the fact that if A and S are two classical Reedy categories, 
then there is a natural Reedy structure on the cartesian product A x 25 (see [17} Prop. 15.1.6]). 
This way we form a monoidal category of Reedy categories and morphisms of Reedy categories with 
the cartesian product; the unit is the same i.e 1. We will denote by Cat^ eedy this monoidal category. 

Our definition is equivalent to say that 

Definition 6.3. A locally Reedy 2-category is a category enriched over Cat^ eedy . 

Remark 6.1. 1. This definition can be generalized to locally Reedy n-categories, but we won't 
consider it, since the spirit of this paper is to use lower dimensional objects to define higher 
dimensional ones. 

2. One can replace Cat^ eedy by a suitable monoidal category ^-CatR ee d y ® of Reedy 
categories in the sense of Angeltveit [2]; but we don't know how relevant this would be. 

3. We can also enrich over the category of generalized Reedy categories in the sense of Berger- 
Moerdijk |6j and in the sense of Cisinski |10| Chap. 8]. 

4. We can also push the definition far by considering not only Reedy O-algebras, but defining first 
a Reedy multisorted operad as being multicategory enriched over Cat^ eedy ,^#-Cat Reedy 81 > etc. 
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6.1 (Co) lax-latching and (Co) lax-matching objects 

Let C be a locally Reedy 2-category (henceforth lr-category) . Given a lax morphism or colax 
morphism 3" : C — > j$ we would like to define the corresponding latching and matching objects 
of 3" at a 1-morphism z of C. We will concentrate our discussion to the lax-latching object; leaving 
the other cases to the reader. Our definitions are restricted to the case where C is equipped with a 
global linear extension which respects the composition. This means that we have an ordinal A 
such that the linear extension deg : Q(A,B) — > A satisfies deg(g (g> /) = deg(g) + deg(/). 

Note. We don't know many examples other than the 2-categories that motivated this consideration, 
but we choose to have a common language for both §x anc ^ *he °thers 2-categories we can con- 
struct out of them. However it's clear to see that for a classical Reedy 1-category D, if we view T> as 
an lr-category with two objects (see Example I6.2p and if we declare both deg(Ido) = deg(Idi) = 
then T> has this property. 

We will consider lax morphism 3" : C — > ^ which are unitary in the sense of Benabou i.e 
such that 3~(Id) = Id and the laxity maps 3Td<S>3\f — > 3~(Id<S>/) are the natural left and right 
isomorphisms. 

Let A be an infinite ordinal containing u. We can make A into a monoidal category with the 
addition; and we can consider it a usual as a 2-category with one object having as hom-category A. 

Definition 6.4. A locally Reedy 2-category Q is simple if there exist an infinite ordinal A such that 
the linear extension form a strict 2-functor deg : C — > A. Here on object deg : Ob(Q) — > {*} 

Prom this definition we have the following consequences: 

— First if C is a simple lr-category then the composition reflects the identies; thus C is an 
ir-O-algebra for the operad of 2-categories. 

— For any object A £ C, we have deg(IdA) = since deg(Idyi) = deg(Idyi <S>IdA) = deg(Id,4) + 
deg(IdA). 

— Another important consequence is that a 1-morphism z, cannot appear in the set 

= JJ{(si,...,sO;®(si,...,Si) = z) 

1>1 

if deg(s,j) > for all i. 

Using the Grothendieck construction For each pair (^4, B) we have a composition diagram 
which is organized into a functor c : A ep i — > Cat and represented as: 

e(A,B) ^- ije(A^i) x e(A u B) 5= x e(A 1 ,A 2 ) x e(A 2 ,B) ••• 

More precisely one defines: 

— c(l) = e(A,B), 

— c(n) = U( A ,...,B) Ax) x e(A, Ax) x • • • x 6(A n _i, B), 
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Note that the morphisms in A ep ; are generated by the maps <r" : n + 1 — > n which are char- 
acterized by crf(i) = cr^(i + 1) for i € n = {0, • • • ,n — 1} (see |31| p. 177]). Then the functor 
c(o~f) : c(n + 1) — > c (n) is the functor which consists to compose at the vertex A^i. 

Let Jc be the category we obtained by the Grothendieck construction: 

— the objects are pairs (n, a) with a G Ob(c(n)). Such object (n, a) can be identified with an 
n-tuple of 1-morphisms (si,...,s n ) with s» € C(Aj_i, Ai). 

— a morphism 7 : (n, a) — > (m, b) is a pair 7 = (/, u) where / : n — > m is a morphism of A ep ; 
and u : c(/)a — > b is a morphism in c(m). Here c(/) : c(n) — > c(m) is a functor (image of 
/bye). 

— the composite of 7 = (/, u) and 7' = (g, v) is 7' o 7 := (^ o /, v o c(g)u). 

One can easily check that these data define a category. Note that for each n G A ep i the subcategory 
of objects over n is isomorphic to c(n). 

Claim. For a simple lr-category C and for each pair (^4, B) there is a natural Reedy structure on 

In fact one has a linear extension by setting deg(n, a) = deg(a) = deg(si) + • • • + deg(s n ) for 
a = (si, s n ). A morphism 7 = (/, u) : (n, a) — > (m, b) is said to be a direct (resp. inverse) if 
u is a direct (resp. inverse) morphism in c(m). The factorization axiom follows from the fact that 
c(m) is a Reedy category. 

Remark 6.2. 

1. There is a general statement for the category J F associated to any functor 
F : D ^ Cat£ eedy . 

2. For any morphism of h : x — > y of T> and any morphism u : a — > b of F(x), the following 
commutes in J F: 

(/i,Id F ( h ) a ) 

(x, a) ^ (y, F(h)a) 



(ld x ,u) 



(ld y ,F(h)u) 



M— X (y,F(h)b) 

Let J 7? C J c be the direct category. We will denote by J 7? J, (n, a) the slice category at 
(n,a). 

Definition 6.5. Let z G Q(A,B) be a 1-morphism. Define the generalized latching category at 
z, d'^ z , to be the subcategory of J j. (l,z) described as follows. 

— the objects are direct morphisms 7 : (n, a) — > (l,z) such that z doesn't appear in a; or 
equivalently we have a = (si, s n ) with deg(si) < deg(z) for all i. 
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— the morphisms are the usual morphisms of the comma category J c X (1> Z ) : 

(n,a) *- (l,z) 
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(m, b) 

— the composition is the one in J c \. (l,z). 

Lax functor and diagram on J c Given a lax functor 3" : C — > j% we can define a natural 
functor denoted again 3" on J c as follows. 

1. 3~(n, a) = (8)(3"si, ..Ss n ) for a = (s l5 s n ); 

2. To define 3" on morphisms it suffices to define the image of morphisms 7 = (<7™,u) since 
they generated all the other morphisms. Such morphism 7 : (n + l,o) — ► (n, 6) for a = 
(si, s n _|_i) and 6 = (ii, t n ) corresponds to a n direct morphisms {ai : si — > ti}^ tyi+i U 
{ctj : Sj (8) Sj+i — ► tj}. With these notations one defines 3"(7) : 3~(n + 1, o) — > 3~(n, b) to be 
the composite: 

®(g r si,...,y r s n+1 ) ► ®(Jsi, tg)s i+ i),...Js n ) ► 0(9^!, Jt n ) 

where ip(si, Si+i) : 3~Sj <S> 3~Sj+i — ^ 3 r (sj <8> Sj+l) is the laxity map. 

These data won't define a functor until we show that 3~(7 o 7') = 3~(7) o 3~(7'). But this is given by 
the coherence axioms for the lax functor J : C — > .y# as we are going to explain. First of all we 
will denote by <p ai the above map Id <8> • • • <8> </? ® ' ' ' ® Id which uses the laxity map of the ith and 
(i + l)th terms. For any map / : n — > m of A ep i and any object a € c(n) there is a canonical map 
f a : (n, a) — > (m, c(/)a) given by f a = (/, Id c (/) a ). As pointed out by Mac Lane [3H p. 177], each 
morphism / : n — > m of A ep ; has a unique presentation f = c T j 1 o ■ ■ ■ o o-j n _ m where the string of 
subscripts j satisfy: 

< ji < ■ ■ ■ < jm-n < n - 1. 

With the previous notations we can define iff = 3"(/ a ) := <Paj o ■ ■ ■ o ip a . to be the laxity 
map governed by /. Here we omit a in ip* for simplicity. 

Proposition 6.6. Given f : n — ► m and g : m — > m! then $(g o / a ) = 3~(g c (/) a ) o 3"(/ ) i.e 

fgof =<PgO<p f . 

The proposition will follow from the 

Lemma 6.7. The maps ip ai respect the simplicial identities o~j ocrj = <Tj °<Tj+l (i < j). This means 
that we have ip a . o ip a . = cp a . o ^p aj+1 ■ 

Sketch of proof. If % < j then the assertion follows from the bifunctoriality of <g>. In fact given two 
morphisms u, v of ^# then u®v= (Id ®v) o (u (g> Id) = (u ® Id) o (Id ®«). So the only point which 
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needs to be clarified is when i = j. In that case the equality is given by the coherence condition 
which says that the following commutes: 



3~(si ® s i+1 ) <g> 3"s i+2 



Jsi ® 3~(s i+ i g) s i+2 ) 



To prove the proposition one needs to see how we build a presentation of g o / out of the 
presentation of / = er^ o ■ ■ ■ o o~j n _ m and g = o ■ ■ ■ o a\ , where < l\ < ■ ■ ■ < l m -m' < ra — 1 
and < ji < ■ ■ ■ < jm-n < n — 1. By induction one reduces to the case where g = a\. Then 
g o / = ox o aj 1 ■ ■ ■ (Tj n _ m , and we proceed as follows. 

1- if Z > Ji then we use the simplicial identities to replace 07 °o'j 1 by &j x if not we're done. 



2. then g o / = o (07+10; 



.12 



Jn — m / 



and we apply the first step with g' = 07+1 and /' 



a 



j 2 



3. after a finite number of steps one has the presentation of g o / = 07^ o • • • o <7fc n _ m+1 with 
< k\ < ■ ■ ■ < k m _ n+1 < n - 1. 

Proof of Proposition \6.6l By definition 3~(g o f) = (p a o • • • o and we have 

1 n — m 1 

From the last expression we apply the lemma to each step we've followed to get the presentation 
of g o /; after a finite number of steps we end up with the expression ip a , o • • • o ip a which 

1 n — m' 

completes the proof. ■ 

As we already said, each morphism / : n — > m induces a functor c(/) : c(n) — > c(m). A 
morphism u in c(n) is a n-tuple of morphism u = (u±, ...,u n ). When there is no confusition we will 
write ®(3~(ii)) to mean (8>(3"ni, 3~u n ); the image of u by / will be denoted by fu instead of c(f)u 
and we may consider (g>(3~(/-u)). 

According to these notations we can define shortly 3" on the morphisms of J c by: 

3^(7) = <S>(3~^) 9?/ with 7 = (/, u) 

Lemma 6.8. For every morphism f : n — > m of A ep i and every morphism u = (u\, ■■■,u n ) ofc(n) 
we have an equality: 

®[3(fu)] o ipf = if f o ®(37i). 
This means that the following commutes: 



Vf 



>[37(*)] 



®[97(ii)] 
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Sketch of proof . By standard arguments (repeating the process), one reduces the assertion to the 
case where / = <7j. In this case the result follows from the functoriality of the coherence for the 
laxity maps, that is that all the following diagram commutes: 



3"Sj ® > <g> s i+ i) 



JU <g> Jt i+1 



With the previous lemma at hand we conclude that 

Proposition 6.9. Given two composable morphisms 7 and^f' then we have J{^' 07) = 9^(7') o ^(7) 
i.e. "5 is a functor on J c. 

Proof. Let 7 = (/, u) and 7' = (g, v). Then by definition 7' o 7 = [(jo/),do 

In one hand we have by definition J{^' 07) = ®[J(v o g(u))] o 9230/ • On the other hand we have 
7(7) = <£>(3~^) and 3 r (7 / ) = <£>(3~f ) o Using the functoriality of J and ® together with the 
fact that ipgof = ip g o iff we establish that 

y( 7 / 07) = ®[ 3fy o g(n))j o y> ffo/ 

iFwoS^it) =<Pg°<Pf 
= <g>(Jf) O (g}[Jg(li)] O ^ oyjj 

V v ' 

= iPgO^('Ju) 



®(Jv) a ipgO (g>(Ju) o iff 
=5-(y) =5(7) 



= J(7')o3-(7) 

■ 

Observations 3. As we pointed out earlier, for each n the category of objects in J c over n is 
isomorphic to c(n) and we have an embedding c(n) c -4- J c. By the universal property of the 
coproduct we get a functor 

1 : ]Jc(n) — > J c. 

Given a family of functors {'Jab ■ Q(A, B) — > we can define a functor for each n, 3~ n : c(n) — > 
j$ by the above formula 3~(si, s n ) := ®(Jsi, ...,Js n ). These functors define in turn a functor 

]Jj n :]Jc(n) — 

Then the left Kan extension of ]J 3~ n along 1 : \\ c(n) — > f c creates laxity maps. This is the 
same idea we use to define the 'free lax-morphism' generated by the family {Jab '■ C(^4> B) — > ^} 
(see Appendix ID. 1[) . 
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Denote by U the canonical forgetful functor U : d'^ z — > J c. 
Definition 6.10. Let 3~ : C — > j% be a lax functor. 

1. The lax-latching object of 3 at z is the colimit 

Latchi ax (3~, z) := colimg* £43~- 

2. Define the lax-matching object of J at z to be the usual matching object of the component 
Jab ■ C(A,B) — VJZ(3A,3B) at z e Q(A, B). 

Remark 6.3. 

1. By the universal property of the colimit, there is a unique map e : Latchi ax (3 r ', z) — > "Jz. 

2. There is a canonical map rj : Latch(3~, z) — > Latchi ax (9~, z), from the classical latching object 
to the lax-latching object and we have an equality 

Latch(3~, z) — > 3z = e o r\. 

6.1.1 Locally direct categories 

We focus our study to lax diagrams indexed by locally directed category C which are also simple 
in the sense of Definition 16.41 This case is precisely what motivated our considerations. Indeed the 
2-category (S^-) 2_op has the property that each Sjr(A,B) op is a direct category (like A"^). 

Given a lax morphism 3" : C — > ^ and an element m € A, we would like to consider a 
truncation 'J"-" 1 ' just like for simplicial sets. The problem is that to define such a morphism we 
need to change §y into 'S^-- m ' and consider the corresponding notion of lax functor. 
An obvious attempt is to define 'S^"" 1 ' as follows. 

— The objects are the same i.e Ob(S^- m ) = X; 

— the category of morphisms between from A to B is §^- m (A,B) := S^(A, B)< m , the full 
subcategory of objects of degree < m. 

But these data don't define a 2-category since the horizontal composition z <S> z' is only defined if 
deg(z) + deg(z') < m. This is the same situation where (A, +, 0) is a monoidal category but any 
truncation (A< n ,+,0) fails to be stable by addition. 

By the above observation we need to enlarge a bit our 2-categories and consider a more geral 
notion of 2-groupement d la Bonnin [9|. The notion of groupement was introduced by Bonnin [9j 
as a generalization of a category. The concept of groupement covers the idea of a category without 
a set of objects in the following sense. For a small 1-category T> denote by Arr(D) the 'set' of all 
morphisms on D. We can embed the set of objects Ob(D) in Arr(2)) using the identity morphism 
and the composition gives a partial multiplication on Arr(D). This way the category structure is 
transfered on Arr(D) and we no longer mention a set of objects. 

Warning. We will not provide an explicit definition of 2-groupement but will use the terminology 
to refer a sort of 2-category where the horizontal composition is partially defined. Our discussion 
will be limited to Q- m for locally directed category C which is simple. 

From now Q- m is the 2-groupement or the 'almost 2-category' having the same objects as C and 
all 1-morphisms of degree < m; the 2-morphisms are the same. 
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Definition 6.11. A lax g-morphism 9 : S- m — > consists of: 

1. A family of functors Sab : Q(A,Bp m — ► Jt(SA, SB); 

2. laxity maps tp : Ss ® St — ► 9(s <8> i) deg(s) + deg(t) < m; 

3. the laxity maps respect the functoriality i.e the following commutes when all the laxity maps 
exist 



Ss®5t- 



Ss' <g> St' ■ 



S{s'®t') 



4- a coherence condition which say that the following commutes if all the laxity maps are defined 



Sr <S> Ss ® St ■ 



Sr®S(s®t) 



S{r 



St 



->- 9(r <g> s ®t) 



There is an obvious notion of transformation of lax g-morphism given by the same data except 
that we limit everything to the 1-morphisms of degree < m. We will denote by Lax g (C- m ,^#) the 
category of lax g-morphisms and transformations (the g here stands for groupement). 
We leave the reader to check that any lax functor 3" : C — > ^# induces a lax g-morphisms 3~- m : 
g<m — y ^ ^ functorially in 3~. Thus we have a truncation functor 

r rn : Lax(6,^) — ► Lax g (e- m ,^). 

It's natural to ask if this functor has a left adjoint. This is the same situation with simplicial 
sets. In the next paragraph we will see that there is an affirmative answer to that question. 

Lax Left Kan extensions Our problem can be interpreted as an existence of a lax left Kan 
extension. Proceeding by induction on m we reduces our original question to the existence of a left 
adjoint of the truncation functor 

T m : Lax g (e^ m+1 ,^) — »• Lax g (e^ m ,^#). 

Proposition 6.12. For every m G A there is a left adjoint to r m 

sk m : Lax g (e^ m ,^#) — ► Lax g (e^ m+1 , JT) 

Sketch of proof. Given a lax functor 3" : C — > ^ and a 1-morphism z, we defined previously the 
lax-latching object of 3~ at z to be 

Latchi ax (3", z) := colimg. ® (3"si, 1s n ) 

where the colimit is taking over the sub-comma category of (direct) morphisms 7 : (n, s±, s n ) — > 
(l,z) such that deg(sj) < deg(z) for all j. 
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Then given a lax g-morphism 9 : Q— m — > ^ and a 1-morphisni z of degree ui-\-\, all the values Ssj 
are defined for deg(s./) < m + 1. Using the coherence of the lax g-morphism and the functoriality 
of its components, one can show like in Proposition 16. 9| that we have a functor L z : d'^ z — > <M by 
the formula L z (~f) = 55(Ssi, 9s n ). Since ^# is (locally) complete, then we can define 

Latchi ax (9, z) = colim 9 . /z ® (9si, 9s n ) = colimg. L^. 

For each 7 we have a canonical map t 7 : ®(Ssi, — > 9<Sn) — 5" Latchi ax (9, 2). If n = 1 then 
7 is just a 2-morphism s — >■ 2: of C(A,B) with z € C(A, B); and t~ is a structure map 9s — ^ 
Latchi ax (9, z). If n > 1 then t 7 is a laxity map (eventually composed with a structure map); in 
particular when (s\, S2) € (8> _1 (z) and 7 = Id, we have a pure laxity map 

tj ■ 9si &> 9s2 — ► Latchi ax (9, z). 

So for every 1-morphism z of degree m + 1 the object Latchi ax (9, z) comes equipped with 
structure maps and laxity map wich are compatible with the old ones. If we assemble these data 
for all z of degree m + 1 we can define sk m 9 : C- m + 1 — ^ ^ as follows 

— (sk m 9)z := Latchi ax (9, z); 

— (sk m S)\e<m = 9 

— the structure maps 9s — > Latchi ax (9, z) give the components 

(sk m 9)ab ■ e(A, — > ^(9A gs) 

— the laxity maps are the obvious ones. 

— the coherences come with the definition of each Latchi ax (9, z) 

We leave the reader to check that these data define a lax g-morphism sk m 9 : C- m+1 — > ^ and 
that sk m is indeed a left adjoint to r m . ■ 

Remark 6.4. 1. According to the description of sk m , given a transformation a : 9~ — > 9 in 
Lax g (C- m , ^#), one defines sk m (a) as the transformation given the maps a s : 3~s — > 9s 
(deg(s) < m) together with the maps Latchi ax (3", z) — > Latchi ax (9, z) (deg(z) = m + 1) 
induced by the universal property of the colimits. In particual for each pair (A, B) we have 
a natural transformation (sk m q)ab '■ (sk m 3")ab — > (sk m 5)ab extending olab '■ 3 ~AB — > 
5ab- 

2. It turns out that a map a : 3~ — > 9 in Lax g (C- m+1 , ^K) is determined by its restriction a- m 
together with the following commutative squares for all z of degree m + 1: 

Jz 



Latch lax (3~, z) Latch lax (9, z) 
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6.1.2 Colimits and Factorization system 

Let be a 2-category which is locally complete and such that each ^(U, V) has a factorization 
system. For simplicity we will reduce our study to the case where j$ is a monoidal category having 
a factorization system (L,R). Let C be as above and consider: 

— 3% = the class of lax morphisms a : 9~ — > 9 such that for all z, the map 

9z ■ 3z U Latchlax{3 r iZ) Latchi ax (9,z) — ► %z 

is in R; 

— = the class of lax morphisms a : 3~ — > 9 such that for all z the map a z : Jz — > 2 Z is in 
L. 

Similarly for each m € A there are two classes S£ m and in Lax g (C- m , jfC). 
Lemma 6.13. With the above notations the following holds. 

1. The functor T m : Lax g (C- m+1 , — > Lax g (C- m , creates colimits. 

2. Let a : 9" — > 9 be an object Lax g (C- m+1 , such that T m a has a factorization of type 
{J^m i ®m ) • 

Then there is a factorization of a of type (J& m +i,@ m +i) in Lax g (C- m+1 , *dT). 

3. Let a : 3" — > 9 be in Jz? m +i (resp. 3i m +\). If T m a has the LLP (resp. RLP) with respect 
to all maps in M m (resp. 3£ m ) then a has the LLP (resp. RLP) with respect to all maps in 
^ m +i (resp. & m+ i). 

We dedicate the next paragraph for the proof of the lemma. 

Proof of Lemma 16.131 

Proof of (1) Let X : J — ► Lax g (e^ m+1 , JC) be a dia gram such that r m X has a colimit £ in 
Lax g (S- m ,^#). For i £ / we have a canonical map : r m Xj — > £. 

Let z be a 1-morphism of degree m + 1 in g- m +. By the universal property of the colimit there is 
canonical map 

iTi : Latch lax (r m Xi,2:) — ► Latchi ax (£, z). 

Note that Latchi ax (r m Xj, z) = Latchi ax (Xj, z) so we can drop the r m here. Furthermore the maps 
7Tj are functorial in i, that is we have an obvious functor ir : — > [^M X Latchi ax (£, z)). 

Let A z be the diagram in made of the following spans (= pushout data) which are connected 
in the obvious manner: 
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Latchi ax (Xj, z) ^ Latch lax (Xj, z) 




Latchi ax (£,z 



Denote by £z the colimit of A z . The are several ways to compute this colimit. One can proceed 
as follows. 

— Introduce X^z = colim^XjZ = colim j?Ev z o X; we have a canonical map Si : X{Z — > X^z. 

— Let Oi(z) = X^z ULatch lax (Xi,2) Latchi ax (£, z) be the object obtained by the pushout 



Latchi ax (Xj, z) 



Latch lax (£,z) 



SiOEi 



Xqo Z 



Oi(z) 



— The objects Oj(z) are functorial in i, that is we have a functor 0(z) : J? — ) 
to Oi(z). 

— Then it's easy to see that £z = colmiyO(z). 

So for each i and each z of degree m + 1 we have a canonical map n : X; L z 
following commutes 

XjZ *■ 



M that takes % 



£z and the 



Latchi ax (Xj, z) Latchi ax (£, z) 

The objects £z together with the obvious maps defined a unique lax g-morphism £ : g^ m + 1 — > ^ 
such that r m (£) = £. We leave the reader to check that £ equipped with the natural cocone satisfies 
the universal property of the colimit in Lax g (C- m+1 , JK). This proves the assertion (1). 

Proof of (2) Let a : 9" — > S be in Lax g (C- m+1 , JK) and z be of degree m + 1. By hypotesis 
the following commutes 



9z 



Latch lax (3~, z) — Latch lax (X, z) Latch lax (S, z) 
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So we have a unique map Jz UL atc h lax (u>) Latchi ax (X, z) — ► %z. We use the factorization in 
^ to factorize this map as 

i' i p' 

3z U Latchlax(JiZ ) Latchi ax (D<;, z) -> % z — >• $z 
where i' G L and p' G i?. Write p z = p' and i a for the composite 

3"z — ► Jz U Latchlax(3 - jZ) Latch lax (IK, z) A ft'z. 

If we assemble these data for all z of degree m + 1, we have an object IK' G Lax g (C- m+1 , 
such that T m %' = % with maps i : 3" — s> %' G Jz? m +i and p : %' — > 9 G ^ m +i such that a = poi. 
And the assertion (2) follows. 

Proof of (3) Consider a lifting problem in Lax g (C- m+1 , defined by a : 9~ — > 9 and p : X — > 




By hypothesis, in the two cases, there is a solution h : T m 9 



T m X for the truncated problem 
► X. As usual we reduce 

the problem to find h' z for z of degree m + 1. For each z of degree m + 1, we have by /i a canonical 
map Latchi ax (9, z) — ► Latchi ax (X, z); if we compose with e we get a map 



in Lax g (S- m , The idea is to extend h into a lax g-morphism /i' : 9 



Latchi ax (9, z) — > Latchi ax (X, z) A Xz. 

By the universal property of the pushout we get a unique map 3~zU Latchlax (g- jZ )Latchi ax (9, z) — > Xz 
and the following commutes: 



&z U Latchlax(3 r iZ) Latch lax (9, z) 



9z 



9z- 



So if either g z G L or p z G R we can find a lift h' z : %z 
In particular the following commutes: 



■ Xz 



Xz making everything commutative. 



Xz 



■ Latchi ax (X, z) 



Latchi ax (S,z) - ^ 

Thus the collection of h together with the maps h' z constitutes a lax g-morphism 9 
is obviously a solution to the original problem. ■ 



X which 
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6.2 Application: a model structure 

We apply the previous material to establish the following 

Theorem 6.14. Let j$ be a 2-category which is a locally model category and C be a locally Reedy 
category which is simple and such that the degree deg : C — > A has a minimal value tuq. 

Then there is a model structure on the category Lax(C, of all unitary lax morphisms; where 

a morphism a : J — > 9 is: 

1. a weak equivalence if for all 1-morphism z, a z : Jz — > %z is a weak equivalence. 

2. a fibration if for all 1-morphism z, a z : 3~z — > Sz is a fibration. 

3. a cofibration if for all z the canonical map 

9z ■ 3z U Latchlax(?jZ) Latchi ax (S, z) — > Qz 

is a cofibration 

Corollary 6.15. For a monoidal model category the category ^#§(X) has a model structure, 
called the projective model structure, with the above three classes of weak equivalences, fibration, 
cofibration. 

Proof of Theorem \6.14\ The proof is very similar to the one given by Hovey |18| Thm 5.1.3] for 
classical directed diagrams. 

An easy exercise shows that the above three classes of maps are closed under retracts. Following 
Hovey, we will say that a is a good trivial cofibration if for all z 

9z ■ ?z U Latchlax(3 - i2) Latch lax (S,z) — >■ Sz 

is a trivial cofibration. 

Let deg _1 (mo) be the set of all 1-morphisms of degree mo- For CF E Lax(C, *dT) u , since tuq is 
minimal then for any 1-morphism z € deg _1 (mo), there is no laxity maps 3~si (g) 3"s2 — > "Jz other 
than the isomorphism: 

Jl&t&'Jz^Jz (JId = Id). 

Consequently it's not hard to see that the category Lax g (C- m °, is just a product of copies 
of i.e we have an isomorphism: 

Lax g (e^ mo ,^) u ^ ] j Jt. 

deg _1 (m ) 

The above functor is the product of the evaluation functor at each z € deg -1 (mo). From the 
previous isomorphism we deduce that Lax g (C- m °, is cocomplete, and by Lemma 16.131 we 

establish (by induction) that: 

— Lax(S, ^#) u is cocomplete; it's also complete since lax morphisms behave nicely with limits. 

— Any map a can be factorized as a cofibration followed by a trivial fibration. 

— Any map a can be factorized as a good trivial cofibration followed by a fibration. 
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— Good trivial cofibrations have the LLP with respect to all fibrations; and trivial fibrations 
have the RLP with respect to all cofibrations. 

Finally following the same method as Hovey one shows using a retract argument that every map 
which is both a weak equivalence and a cofibration is a good trivial cofibration. ■ 

Remark 6.5. For a classical Reedy 1-category D, if we view it as an lr-category which is simple, 
then the previous theorem gives the same model structure for diagrams in j$ indexed by D (see 
P21 Thm 5.1.3]). 

7 A model structure on ^#§(X) 

In this section we want to show, with a different method that for a fixed set X, the category §>x~ 
diagrams whose objects are called pre-cosegal categories has a model structure when ^# is monoidal 
model category. In the first case we will assume that ^ is cofibrantly generated model category 
with a set I (resp. J) of generating cofibrations (resp. acyclic cofibrations). 

The model structure will be obtained by transfer of the model structure on the category 
%x = Y\(A B)&x 2 Hom[S^(^4, i?) op , j%\ along the monadic adjunction ^#§(X) ^ %x- 

On %x we will consider for our purposes the projective and injective model structure. Each of 
these model stuctures is the product of the one on each factor %x,AB = Hom[S^(A, B) op , ^#]. Since 
each §y(^> B) is an inverse category (like A ep i) the projective and Reedy model structure on the 
presheaf category %x,AB are the same. In fact the identity is an isomorphism of model categories 
between ('JCx,ab)pto} and (3Cx,a,b) Reedy see [U 3.17], |18[ Ch. 5]. In the last reference one views 
%X,AB as a functor category where the source is the directed category S~y(A, B) op . 
The reader can find in 01 Prop 3.3], pH Ch. 11.6; Ch.15 ],[SJ Ch. 5], [291 A.3.3] [351 Ch. 7.6.2], a 
description of these model structures on diagram categories. 

Denote by 3Cx- P roj (resp. %x-mj) the projective (resp. injective) model structure on %x- 
These are cofibrantly generated model categories as (small) product of such model categories. 
The generating cofibrations and acyclic cofibration are respectively I. = \\(a B)eX 2 ^-AB and J. = 
W(A B)eX 2 JaBi where Iab (resp. Jab) is the corresponding set of cofibration (resp. acyclic cofi- 
brations) in Hom[§j( J 4,B) 0|) ,^']. For %x-proj one can actually tell more about the sets Iab and 
Jab] the reader can find a nice description in the above references. 

In contrast to the projective model structure, there is not an explicit characterization in %x-inj 
for the generating set of (trivial) cofibrations. The generating cofibrations are known so far to be 
(trivial) cofibrations between presentable objects see [3], [29], |35] and references therein. 

Extra hypothesis on j$ For the moment we will assume that all objects of ^# are cofibrant 

The following lemma due to Schwede-Shipley |34] is the key step for the transfer of the model 
structure on %x to ^#§(X) through the monadic adjunction 

It : ^#§(X) +± % x : r 

Lemma 7.1. Let T be a monad on a cofibrantly generated model category %, whose underlying 
functor commutes with directed colimits. Let I be the set of generating cofibrations and J be the set 
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of generating acyclic cofibrations for %. Let Ij and Jj be the images of these sets under the free 
7 -algebra functor. Assume that the domains of I<y and Jj are small relative to I<j-cell and ij-cell 
respectively. Suppose that 

1. every regular J j- cofibration is a weak equivalence, or 

2. every object of % is fibrant and every 7 -algebra has a path object. 

Then the category ofT-algebras is a cofibranty generated model category with I<y a generating set 
of cofibrations and Jj a generating set of acyclic cofibrations. 

In our case we will need only to show that the condition (1) holds. We do this in the next 
paragraph. 

Note. In the formulation of Schwede-Shipley |34] . Ij-cell and Jj-cell are respectively denoted by 
Ij-cof reg and J<j-cof reg . 

7.1 Pushouts in ^§(X) 

Our goal here is to understand the pushout in ^#§(X) of Tot where a : A — > H is a (trivial) 
cofibration in 3Cx-inj or 3Cx- P roj- 

By construction T preserves level- wise cofibrations and weak equivalences in %x so Fa is clearly 
a level-wise (trivial) cofibration if a is a (trivial) cofibration. 

For an object 3" of ^§(X) we want to analyse the pushout of TH < — 3 TA — > 3~. Before going to 
this task we start below with a constant case; we consider three objects with lax morphisms which 
are coherent. The goal is to outline how one builds laxity maps when we move each of the three 
objects. 



Analyze of the constant case Let mi, m,2, m^, myi, m 2 3 and m be objects of with maps: 

- ip : mi 8) mi ® — > m, 

- ipi t2 : mi ® m 2 — > mu, 

- ¥2,3 ■ m 2 ® m 3 — > m 23 , 

- Vi,23 : mi 8) m 2 3 — > m, 

- 9212,3 : mu ® m 3 — > m, 

Assume moreover that the following 'associativity condition' holds: 

^12,3 (<fl,2 ® Id ma ) = tfl,23 (W mi (8)^2,3) = ¥>• 

These equalities are piece of the coherence conditions required for the laxity maps: think F(s) = 
mi,F(t) = m,2,F(u) = ni3,F(s (8) t) = mi2, f>ts = Vi,2) etc- We've considered only three generic 
objects because the coherences for lax morphisms involves three terms. 

Terminology. We will say that the objects rrii, rriij together with the maps ip satisfying the previous 
equality form a 3-ary coherent system. There is also a notion of n-ary-coherent system when 
we consider n objects mi, ...,m n with compatible laxity maps. These are the 'constant data' of lax 
morphism between O-algebras. 
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Given three maps a, : mj — > m! i ( i € {1,2,3}), we consider successively: 

- ai2 : mi2 — >■ 3?i2 the pushout of a a <g> a 2 along <^i j2 . 3?i2 = m'j ® m 2 U mi( g, m2 mi 2 . 

— 023 : — ► 3?23 the pushout of «2 <8> «3 along 992,3 • 

These pushouts come with canonical maps: ^t,t+l : m i ® — ^ ( * £ {1, 2}). 

Definition 7.2. Define the coherent object m' to be the colimit of the diagram below: 




Proposition 7.3. With the above notations, assume that all objects of the ambient category j& are 
cofibrant. Then if each on : m; — > is a (trivial) cofibration, then the canonical map f3 : m — > m' 
is a (trivial) cofibration as well. 

Remark 7.1. The reason we demand the objects to be cofibrant is the fact that tensoring with 
a cofibrant object preserves (trivial) cofibrations. This is a consequence of the pushout-product 
axiom. 

The strategy to prove the proposition is to 'divide then conquer'; we will use the following lemma 
which treats the case where one of the faces in the original semi-cube is a pushout square. This is 
a classical Reedy-style lemma (see for example Lemma 7.2.15 in|17j). 

Lemma 7.4. Let Q be a semi-cube in a model category whose colimit is an object ml ' : 




m 



Assume that the face containing 5i is a pushout square. Then if 62 is a (trivial) cofibration, then 
the canonical map f3 : m — > m' is also a (trivial) cofibration. 

In practice we will use the lemma when all the vertical map are (trivial) cofibrations. 
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Proof of the lemma . We simply treat the case where 82 is a trivial cofibration; the method is the 
same when 82 is just a cofibration. /3 will be a trivial cofibration if we show that it has the LLP 
with respect to all fibrations. 

Consider a lifting problem defined by j3 and a fibration p : x -» y: 




A solution to this problem is map out of m! , h : m! — > x, satisfying the obvious equalities. 
Since m' is a colimit-object, we simply have to show that we can complete in a suitable way the 
semi-cube Q into a commutative cube ending at x; the map h will be then induced by universal 
property of the colimit. 



If we join the lifting problem to the universal cube we get a commutative diagram displayed 
below 




Since 62 is a trivial cofibration there is a solution / to the lifting problem defined by 82 and p. 
With the map / we get a commutative square starting from the horn defining the pushout square 
in the back (the one containing Si) and ending at x; so by universal property of the pushout, there 
is a unique map g making the obvious diagram commutative. 



With the maps / and g we have a commutative cube ending at x, so by universal property of 
the colimit we have a unique map h : m! — > x making everything commutative. In particular h 
satisfies the equality i = h o (3. 

By construction the two cubes ending at y obtained with the maps j and p o h are the same, 
so by unicity of the map out of the colimit we have j = p o h. Consequently h is a solution to the 
original lifting problem and (3 is a trivial cofibration as desired. ■ 

Remark 7.2. The statement of the lemma remains valid if we consider a more general situation 
where the pushout square containing 81 is replaced by another commutative square in which the 
morphism e out of the pushout is a (trivial) cofibration: 
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7.1.1 Proof of Proposition 17.31 

To prove the proposition, we will present the cube defining m' as a concatenation of other universals 
cube where each of them satisfies the condition of the previous lemma. The proof is organized as 
follows. 

• First we treat the case where only m\ moves that is a 2 = Id m2 and 03 = Id m3 . We will denote 
by z\ the coherent object defined with these data and denote by Q\ the induced universal 
cube. Denote by j3\ : m — > z\ the canonical map. 

• The lower face of the cube Q\ is a coherent system ending at z\. We construct Z2 to be the 
coherent object with respect to that associative system, where only m 2 moves i.e a\ = Id m / 
and 013 = Id ms . We will denote by Q 2 the new universal cube. There is a canonical map 
/3 2 : Z\ — > z 2 . 

• Finally with the lower face of Q 2 , we treat the case where only m^ moves, which is similar 
to the first case. We have a coherent object Z3 with a new cube Q3; there is also a canonical 
map /? 3 : z 2 — > z 3 . 

• By universal property we have Z3 = ml , thus we can take f3 = fis o (3 2 o f3\. 

• Each cube Qi is constructed from a semi-cube satisfying the conditions of the previous lemma, 
thus each /3j will be a (trivial) cofibration and the result will follow. 

We need some piece of notations for the rest of the proof. 

Notations 7.1.1.1. 

1. Let O12 and Pyi be the objects obtained from the pushout squares: 

mi <g> m 2 >■ mu <g> m 2 1 >. 12 

m! x ® m 2 *- O12 m[ (g) m' 2 P 12 

From lemma IA.2I we know that the 'vertical' concatenation of these pushout squares 
is 'the' pushout square defining 3?i 2 ; it follows that P12 = 3?i 2 - 



Si 



hi2 



s 2 



Id (g)Q2 



Now since colimits distribute over the tensor product, tensoring Si and S2 by TO3 gives two 
pushout squares Si (g> and S2 ® rn 3 . The concatenation of the later squares is the pushout 
square 



ipigild 



D 



; / ip(&ld 

m\ ® m 2 <8> ms >- D? 12 <8> m% 



2. Let K23 and L 2 3 be the objects obtained from the the pushout squares: 
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7712 <S> 7773 
m'n <8 7713 



777 23 



^ 23 



m 2 <8> 777,3 ■ 

Id (8)03 
m'n £8 mo 



■^23 



L 



23 



As usual the concatenation of T\ and T2 is the pushout square defining 3?23 so we can take 
-^23 = 3^23- And if we tensor everywhere by m\ we still have pushout square m'i <8> T\ and 
(g) T 2 and their concatenation is the pushout square: 



Id: 



m'i <8> 777 2 (8> 7773 *■ m[ (8 77723 



mi ® m 2 ® m 3 777! (8 J*-23 



Step 1: Moving nil 

In this case we consider the following semi-cube whose colimit is Z\\ 



. 777 1 2 <8 7773 



7771 <8 7772 <8 7773 



m'i 8> 7772 <8 7773 



777l ® 77723 

O12 <8 7773 

m[ (8 77723 




The face in the back is precisely the pushout square Si (8 7773 and the map 82 = oti <8 Id m23 is 
a (trivial) cofibration since cti is so (Remark \7.1\i ; then by lemma [7^1 we know that the canonical 
map Pi : m — > Zi is also a (trivial) cofibration. 

Step 2: Moving 7712 

Introduce the following semi-cube whose colimit is Z2- 



0\2 (8 7773 



777^ (8 7772 <8 7773 



m'i <8 7712 <8 7773 



777l <8 77723 

J? 12 <8 777 3 

mi (8 ^23 




The two faces not containing z\ are pushout squares; the one in the back is Si <8 7773 and the 
other one is m'i (g)Ti. All the vertical maps appearing there are (trivial) cofibrations since Q2 is so, 
therefore by lemma [7^41 the canonical map 02 '■ zi — > Z2 is also a (trivial) cofibration. 
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Step 3: Moving WI3 

This time we consider the semi-cube below whose colimit is denoted by Z3: 



m'i m'2 777.3 



mi m' m'o 




m[ % 



23 



The face on the left is a pushout square and corresponds to T2 . The map 62 = Ids 12 003 
in the face on the back is a (trivial) cofibration since 03 is so; applying lemma [?T4l again we deduce 
that the canonical map (3% : Z2 — > £3 is also a (trivial) cofibration. 



One can easily see that the (vertical) concatenation of the previous universal cubes constitutes a 
universal cube for the original semi-cube defining m' . By unicity of the colimit we can take m' = Z3 
and /3 = foo /3 2 o @\. Since each /3j is a (trivial) cofibration, by composition f3 is a (trivial) cofibration 
as well, which is just we wanted to prove. ■ 

Remark 7.3. The proposition remains valid if we allow the objects myi and 77123 to move by 
(trivial) cofibrations. This time we will have to use the more general version of Lemma [7.41 pointed 
out in Remark 17.21 

7.1.2 The main lemma 

In the following our goal is to establish that 

Fa 

Lemma 7.5. Given a diagram VB i — 3 FA — > 3" consider the pushout in ^g(X) 

FA ^3" 



Fa 



: H Q 



s 



Then if a is a level-wise trivial cofibration in %x then UH a is a level-wise trivial cofibration; in 
particular H a is a weak equivalence in ^#§(X). 

Proof. This is a special case of Lemma lE.2l in the Appendix. In fact (S^-) 2_op is an O-algebra where 
is the multisorted operad for (nonunital) 2-categories; is a special Quillen O-algebra with all 
the objects cofibrant. Furthermore: 

(§x) 2 " op i s an ir-O-algebra in the sense of Definition IE. 11 This follows from the fact that the 
composition in is a concatenation of chains and the 2-morphisms are parametrized by the 
morphisms in Aepi . In fact the composition of 2-morphisms is simply a generalization of the 
ordinal addition of morphisms in (A ep i, +, 0) ; consequently the concatenation of 2-morphisms 
cannot be the identiy unless all of them are identities. 



1. 



2. The pair ((S^-) 2_op , is an 0-hc-pair in the sense of Definition IE. 1\ since the left adjoint F 
preserves the level-wise trivial cofibrations (see Remark [R3]). 
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We have ^#§(X) = Lax _ a i g ((Sx) 2 "° p , 



Remark 7.4. It's important to notice that in the lemma we've considered a a level-wise cofibration 
in %x] these are precisely the injective cofibrations therein. But this situation covers also the 
projective case, since projective cofibrations are also injective ones. 

So in either 3Cx-proj or 3Cx- P roj > the pushout of Ta is a lewel-wise weak equivalence and the condtion 
(1) of lemma 17.11 will hold. 

7.2 The projective model structure 

According to a well know result on diagram categories in cofibrantly generated model category 
see |17[ Theorem 11.6.1], each diagram category Hom[S^(A, B) op , has a cofibrantly generated 
model structure which is know to be the projective model structure. 

In these settings a morphism a : 3~ — > S is: 

• A weak equivalence in Hom[S^(^4, B) op , if it is a level-wise equivalence: for every w the 
component a w : 'Jw — > $w is a weak equivalence in 

• A fibration in Hom[§Y(A B) op , if it is a level-wise fibration: a w : "Jw — > $w is a (acyclic) 
fibration in ' . 

• A trivial fibration is a map which is both a fibration and a weak equivalence. 

Left adjoint of evaluations For any object w G §x(^> B)° p the evalutation functor at uu : 
Ev w : Hom[S x (^, B) op , Jt\ — > Jt has a left adjoint 

F w : M — ► Hom[S x (A, B) op , Jt] 

One defines by 'the body' of the Yoneda functor y w (see |17] Section 11.5.21 ]): 

F™ = m<g>]j w = J ] m, for m € J( . 

Hom(to,— ) 

This means that for v € Sj^(A,B) op , F™(u) is the coproduct of copies of m indexed by the set 
Homg—^Bjop (w, v) . The fact that has the desired properties follows from the Yoneda lemma. 

With the functor F we have that the set of generating cofibrations is: 

Iab= II F I J = ]J {F™ I^F^} (mAm , )gi 

Similarly the set of generating acyclic cofibrations is: 

Jab = II F J 

w£Erx(A,B)°P 

Consider the product model structure on 3Cx- P roj = Y\(A B)eX 2 Hom[S-^(A, B) op , ^#] pro j where 
the three class of maps, cofibrations, fibrations, weak equivalences, are the natural ones i.e factor- 
wise cofibrations, fibrations, and weak equivalences (see [181 Example 1.16]). 



52 



7.2.1 The main theorem 



Theorem 7.6. The category ^§(X) has a combinatorial model structure where: 

— a weak equivalence is a map a such that 11(a) is a weak cquwclIgticg in ^Kx-proj? 

— a fibration is a map a such that U(a) is a fibration in 0C~x_-proj> 

— a cofibration is a map having the left lifting property (LLP) with respect to all trivial fibrations, 

— the set of generating cofibrations is T(T), 

— the set of generating acyclic cofibrations is T(J). 

We will refer this model structure as the 'projective' model structure on ^#§(X) and denoted by 

Proof. Thanks to our lemma [T3| the condition (1) of lemma [7TT1 holds. It follows from the lemma 
that ./^s(X) is a cofibrantly generated model category with the corresponding set of generating 
(trivial) cofibrations. And from Theorem 15. ip we know that ^#§(X) is locally presentable. ■ 



7.3 Lifting the injective model structure on %x 

By the same argument as in the projective case we establish the following. 
Theorem 7.7. The category ^§(X) has a combinatorial model structure where: 

— a weak equivalence is a map a such that U(cr) is a weak equivalence in %x-inj> 

— a fibration is a map a such that U(cr) is a fibration in %x-inj, 

— a cofibration is a map having the left lifting property (LLP) with respect to all trivial fibrations, 

— the set of generating cofibrations is T(I), 

— the set of generating acyclic cofibrations is T(J). 

We will refer this model structure as the 'injective' model structure on ^§(X) and denoted it by 
^s(X)i n j. 

Proof. The same as for the previous theorem. ■ 

Corollary 7.8. The identity functor Id : ^#§(X) pr0 j <^ ^§(X)i n j : Id is a Quillen equivalence. 

Proof. The weak equivalences are the same and a projective (trivial) cofibration is also an injective 
(trivial) cofibration. ■ 

Remark 7.5. Note that in both ^§(X); n j and ^#§(X) pro j the fibrations and weak equivalences 
are the underlying ones in %x-mj and 3Cx- P roj respectively. Since limits in ^#§(X) are computed 
level-wise, it's easy to see that both ^#§(X) pro j and ^#§(X)i n j are right proper if . In fact one 
establish first that 3Cx- P roj an d Xx-inj are also right proper. For left properness the situation is a 
bit complicated, we will discuss it later. 



8 Variation of the set of objects 

Let Set be the category of sets of some universe DCU'. So far we've considered the category 
^s(X) for a fixed set X € U. In this section we are going to move X. 

Since the construction of S-^ is funtorial in X, any funtion / : X — > Y induces a homomorphism 
(=strict 2-functor) §f : S-^ — > §y- We then have a functor /* : ^#§(X) — > ^§(Y). Below we will 
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see that there is a left adjoint f\ of /*. When no confusion arises we will simply write again / to 
mean S/. 

Let ^s(Set) be the category described as follows: 
objects are pairs (X, 3~) with X G Set and 3" G ^#§(X), 

morphisms from (X,3) to (Y, 9) are pairs (/,er) with / G Set(X,Y) and <r G /*S). 

In the same way we have a category %set an d a forgetful functor U : ,^§(Set) — ► 3Cs e t- 
Lemma 8.1. If ^ is a symmetric closed monoidal which is cocomplete then: 

1. U is monadic 

2. The monad induced by U preserves directed colimits. 

Proof. The assertion (1) is easy and is treated in the same way as in the fixed set case. For the 
assertion (2) we simply need to see how one computes colimit in 3Cs e t- Each function / : X — > Y 
induces an adjoint pair: f\ : %x ^ '■ /*• 

Every diagram 3 '■ "D — > 3Cset> induces a diagram pr 1 (3) : D — > Set and we can take the 
colimit = colimpr 1 (0). For each d G CD the canonical map id : X& — > X^ induces an object 
idldd in %Xoo- It's not hard to see that 3 induces a diagram i\3 : T> — > 'K-Xoo where the morphisms 
connecting the different id\8d are induced by the universal property of the adjoint. 

The colimit of 8 is the colimit of the pushforward diagram i$. Given a directed diagram 3, one 
has to show that the pushforward of the colimit of 3 is the colimit of the pushforward diagram. One 
proceeds exactly in the same manner as Kelly and Lack |214 Lemma 3.2, Thm 3.3] who treated 
the case for ^-categories. ■ 

Theorem 8.2. Let ^ be a symmetric monoidal closed category. 

1. If is cocomplete then so is ^g(Set) , 

2. If is locally presentable then so is ^C^(Set). 

Proof. All is proved in the same way as for ^#§(X). ■ 

8.1 The projective model structure on ^#§(Set) 
8.1.1 /* has a left adjoint 

Let / : X — > Y be a function. As pointed above we have an adjunction ft : %x <^ : /* which 
is just the product adjunction for each pair (A,B) 

flAB ■ Hcrn^A^r,^] ^ Uom[Sy(A,B)°P,^] : f\ B . 

The last adjunction is a Quillen adjunction between the projective model structure: this is Proposi- 
tion 3.6 in [4|. It follows that f\ : %x <^ : /* is also a Quillen adjunction betwen the projective 
model structure. 
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In what follows we will show that we have also a Quillen adjunction between the projective 
model structures on ^#§(X) and ^g(Y). Let's denote again the functor f* : ^#§(Y) — > ^#§(X) 
the pullback functor. By definition /* preserves everything which is level-wise: (trivial) fibrations 
, weak equivalences, limits in ^#§(Y) (limits are computed level-wise). To show that we have a 
Quillen adjunction it suffices to show that /* has a left adjoint since it already preserves fibrations 
and trivial fibrations (see [18} lemma 1.3.4] ). We will use the adjoint functor theorem for locally 
presentable category since ^#§(X) and ^#§(Y) are such categories. 

Theorem 8.3. A functor between locally presentable categories is a right adjoint if and only if it 
preserves limits and X-directed colimits for some regular cardinal A. 



Proof See [1 1.66] 

Proposition 8.4. For a symmetric monoidal closed model category ^# and a function f : X 
the following holds. 

1. The functor f* has a left adjoint f\ : ^g(X) — > ^#§(Y), 

2. The adjunction f\ : ^#§(X) ^ ^#§(Y) : /* is a Quillen adjunction 

3. We have a square of Quillen adjunctions 



Y 



»(X) 



f* 



fi 
f* 



^#s(Y) 



in which only two squares are commutative: 

- U o f* = f* o U and 

- r o /, = /, o r . 

Proof. Since f* preserves limits and thanks to the adjoint functor theorem, it suffices to show that 
it also preserves directed colimits. But as the functor U : ^#§(Y) — > %y preserves filtered colim- 
its (Proposition 15. 3| ) , it follows that filtered colimits in ^#§(Y) are computed level- wise and since 
/* : ^§(Y) — > ^#§(X) preserves every level- wise property it certainly preserves them and the 
assertion (1) follows. 



The assertion (2) is a consequence of |18| lemma 1.3.4]: from (1) we know that /* is a right 
adjoint functor but as it preserves (trivial) fibrations, the adjunction f H /* is automatically a 
Quillen adjunction. The assertion (3) is clear. ■ 

Recall that for 3~ G ^#§(X), S € ^#§(Y) a morphism a € Horn ^ (get) S) is a pair a = (/, a) 
where / £ Set(X,Y) and a € Horn ^ s (x)(3"j /*3)- An easy excercise shows that 

Proposition 8.5. The canonical functor P : ^g(Set) — > Set is a Grothendieck fibration (or 
fibered category). The fiber category over X € Set being ^g(X) and the inverse image functor is 
rforfeSet(X,Y). 
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Remark 8.1. Note that for / G Set(X,Y) and 9 G ^#§(Y), /*9 is the composite 

(§_)2-op ^ )2 "° P ) (§ F )2-op ^ j{ 

The identities Idg(y( s )) gives, in a tautological way, a canonical cartesian lifting of /, therefore P 
has a cleavage (or is cloven). 

As we saw previously the inverse image functor has a left adjoint f\ so we deduce that 

Proposition 8.6. The canonical functor P : ^s(Set) — > Set is a bifibration, that is P op : 
^s(Set) op — > Set? p is also a Grothendieck fibration (orP is cofibered). 

Proof. Apply lemma 9.1.2 in |19| . ■ 

Remark 8.2. From the adjunction f\ H /*, it's not hard to see that P op has a cleavage; thus P is 
a cloven bifibration. 

8.1.2 A fibered model structure on ^#§(Set) 

In what follows we give a first model structure on ^§(Set) using the previous bifibration P : 
^#§(Set) — > Set. The key ingredient is to use Roig's work |33j on Quillen model structure on the 
'total space' of a Grothendieck bifibration. As pointed out by Stanculescu |37| . there is a gap in 
Roig's theorem. A reformulation was given by Stanculescu in loc. cit and is recalled hereafter. 

Theorem 8.7 (Stanculescu). Let P : E — > B be cloven Grothendieck bifibration. Assume that 

i. E is complete and cocomplete, 

ii. the base category B as a model structure (cof , we, fib) 

Hi. for each object X G B the fibre category Ex admits a model structure (cofx, wej, fibx), 

iv. for every morphism f : X — > Y o/B ; the adjoint pair is (/i, /*) is a Quillen pair, 

v. for f = P(<t) a weak equivalence in B, the functor f* preserves and reflects weak equivalences, 

vi. for f = P(cr) a a trivial cofibration in B, the unit of the adjoint pair (f\,f*) is a weak 
equivalence. 

Then there is a model structure on E where a map a : 3" — > 9 wi E is 

• a weak equivalence if f = P(<r) G we and a* : 3" — > /*9 € wejf 

• a cofibration if f = P(<r) G cof and aj : ftf — > 9 G cofy 

• a fibration if f = P(<r) G fib and a f : 3 — > /*9 G fib x 

Let Set m j n be the category of Set with the minimal model structure: weak equivalences are 
isomorphisms, cofibration and fibrations are all morphisms. In particular trivial cofibrations and 
fibrations are simply isomorphisms. Recall that if / : X — > Y an isomorphism then (§j) 2_op is also 
an isomorphism, and we can take f\ = (/ _1 )* ; one clearly see that the conditions (v) and (vi) of 
the theorem hold one the nose. 

Let's fix the projective model structure on each ^#§(X) as X runs through Set. By virtue of 
the previous theorem we deduce that 
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Theorem 8.8. For a symmetric closed monoidal model category jtft , the category ^§(Set) has a 
Quillen model structure where a map a = (f,o~) : 3~ — > 9 is 

1. a weak equivalence if f : X — > Y is an isomorphism of sets and a : 3" — > /*9 is a weak 
equivalence in ^#§(X) 7 

2. a cofibration if the adjoint map a : f\J — > 9 is a cofibration in ^#§(Y), 

3. a fibration if a : 3" — > /*9 is a fibration in ^#§(X). 

We will denote ^s(Set) endowed with this model structure by ^§(Set)-proj. 

Proof ^#s(Set) is complete and cocomplete as any locally presentable category. The other condi- 
tions of Theorem 18.71 are clearly fulfilled. ■ 

Remark 8.3. If we replace everywhere ^#§(Set) by %set m the previous theorem we will get as 
well a fibered model structure on IKset- The adjunction IX : ^g(Set) T± %set : T is a Quillen 
adjunction. 



8.1.3 Cofibrantly generated 

In the following we simply show that the fibered model structures on ^#g(Set) and OCset are cofi- 
brantly generated. 



Some natural S-diagrams The discussion we present here follows closely Simpson's considera- 
tions in \35\ 13.2]. 

We will denote by [n] the category described as follows: 
Ob([n]) = {0, , n} is the set of first n + 1 natural numbers and 



Homr nl (i,j) = < 



{Idf = (*,*)} if i = j 
if % > j 



The composition is the obvious one. In the 2-category §[ n i there is a special object in the category 
of morphism §r n i(0, n) which is represented as: — > 1 — > ■ ■ ■ — > n. It is the reduced string of 
length n (i.e with no repetition of object) in Sr n i(0, n); or equivalently the maximal nondegenerated 
simplex in the nerve. We will denote this 1-morphism by s n . Let Fl n : j$ — > Hom[S[ n ] (0, n) op , 
be the left adjoint of the evaluation at s n . 

We have as usual the categories ./#§([n]) and 3C[ n ] with the monadic adjunction II : ^§([n]) ^5 
DC[ n ] : r. This adjunction is moreover a Quillen adjunction. For the record ^#§([n]) is the category 

of lax morphisms from §^ n ° p to ^# and 9C[ n ] = ri(i,j)eOb([n]) 2 Hom[S[ n ](z, j) op , M\. 
For B € Ob(^#) we will denote by 5(s n ,B) to be the object of 3G n i given by: 

i( S „,B) (j = { F « 

I (0,ld ) the constant functor other wise. 

For B £ Ob(^T) define h([n];B) £ ^Ts(H) to be T5(s n ,B). 
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Lemma 8.9. For any B 6 Ob(^K) and 3" € ^#§(Y) the following are equivalent. 

1. a morphism a : /i([n]; B) — > 9" in ^§(Set) 

2. a sequence of elements (yo, ...,y n ) ofY together with a morphism B — > ZF(yo, ■■■■iVn) * n ^ ■ 

Sketch of proof. A morphism a = (/, a) : h([n] ; B) — > 3" is by definition a function / : {0, n} — > 
Y together with a morphism a : h([n];B) — > /*3~ in ^#§([n]) . Setting y$ = f(i) we get fs n = 
(yo, ...,y n ) an d by adjunction we have: 

Bom^ s(Set) [(h([n];B), J] = Hom^ s([n]) [(/ i ([n]; B), f*$\ 

= Bom^ s([n]) [rS(s n ,B),f*3] 
^Homac M [<5(a„,S),lL(/*ff)] 
-Hom[F^,/% ,J 
^Bom[B,^ yoyn (fs n )] 
= Hom[5,3"(y , -nVn)] 

■ 

Remark 8.4. h and 5 are, in an obvious way, left adjoint to the evaluation on generic 1-morphisms 
of lenght n: Ev n : ^g(Set) — > j$ and Ev n : %set — > ^ respectively. It's not hard to see that 
they are moreover left Quillen functors. 

Recall that I and J are the respective generating set of cofibration and trivial cofibrations in 
j$ . Since projective (trivial) fibrations are the object-wise (trivial) fibrations, it follows that a map 
a = (/, cr) : $ — y 9 is a (trivial) fibration if for all s the map 3~s — ^> 9/(s) has the right lifting 
property with respect to (I) J. 

If we combine this observation and lemma [8U1 we deduce that 

Proposition 8.10. The following sets constitute respectively a set of generating cofibrations and 
trivial cofibrations in ^§(Set) pro j. 

I^ s (Set) = II {H[n};q) : h([n];A) — ► h([n]; B)} q:A ^ Bel 

[n],n>l 

J^s(Set) = II {h([n];q) : h([n];A) — ► h([n]; B)} q:A ^ BeJ 

[n],n>l 

Similarly the following sets constitute respectively a set cofibrations and trivial cofibrations in %Set -proj: 
l x S et = II { s ( s n,q) ■ S(s n ,A) — ► d(s n ,B)} q . A ^Bei 

[n],n>l 

J K Set = II { s ( s n,q) ■ S(s n ,A) — > 5(s n ,B)} q . A ^ BeJ 

[n],n>l 
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Proof. All is proved by adjointness. 

Let 3"G4 j (X) 1 SG4 i (Y),/:I — > Y and a : 3" — >fSa morphism in JfoQL). For every 
1-morpliism s = (yo, y n ) in using lemma [SHI it's easy to see that for all q : A — > B € Arr(^) 
we have isomorphism between Horn in arrow-categories: 

Hom Ari .[^ s(Set)] [/i([n];g),a] = Hom Arr[3Cset ] [5{s n ; q), Ua] = Hom Arr( ^) [q, a 8 ] 

These are bijection of set of commutative squares. It follows that a s has the RLP with respect to 
I (resp. J) if and only if Iter has the RLP with respect to ^-% Set (resp. J;K Set ); finally Ua has the RLP 
with respect to lx Se t ( res P- Jjc Set ) if an d only if a has the RLP with respect to ri;j<; Set = I..# s (Set) 
(resp. J^set))- ■ 

Remark 8.5. Since the functor h and 5 are left Quillen funtors they preserve (trivial) cofibrations. 
In particular if A is cofibrant then so are fo([n];j4) and S(s n , A). It follows that if the domain of 
maps in I are cofibrant in ^ then so are the domain of maps in I^ s (s e t) an d Iac Set - 

Corollary 8.11. The fibered model structure on ^s(Set) (resp. %Set) is a combinatorial model 
category. 

Proof. Combine Proposition 18.10] Remark 18.51 and Theorem 18.21 ■ 
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9 Co-Segalification of §-diagrams 



Environment: In this section („#, W) is a symmetric monoidal model category where W 
represents the class of weak equivalences. We refer the reader to p~8] for the definition of (symmetric) 
monoidal model categories. 

For simplicity we consider in this section only S^diagrams of (^#,#'). For a general category 
C the methods we will use will be the same. 

Notations 9.0.3.1. 

A cofibration of j$ will be represented by an arrow of the form: ^-h 

A fibration will be represented by: -» 

A weak equivalence will be represented by an arrow: — K 

An isomorphism will be represented by: ■ IZ K 

^0 = the first countable cardinal, is identified with the ordinal to = (N, <). 

k = a regular uncountable cardinal. 

End[^#g(X)] = the category of endofunctors of ^#§(X). 

I = the class of cofibrations of jM . 

I-inj = the class of I-injective maps. 

= Hom([l],^#) = the category of arrows of j& (here [1] is the interval category). 
= the initial object of j& , 

All along our discussion X is a fixed nonempty K-small set. 

The purpose of this section is to build a process which associates to any S^-diagram F a Co-Segal 
S^diagram 5P{F~). This process will be needed in the upcoming sections when we will localize the 
previous model structures on the category ^#§(X). 

We are going to construct a functor 5? : ^#§(X) — > ^§(X) equiped a natural transformation 

vy ■ Id^ s (x) ^ 

whose component at each F, r}y : p : F ^4 y(F), will be a cofibration in ,^§(X). 

The natural transformation rjy will arise automatically from the construction of the functor 5? . 
The functor 5? will be obtained as a colimit of a K-sequence of cofibrations in ^#§(X): 

id^ s (x) = ^ sr x ^ y 2 ■ ■ ■ ^ y 11 ' 1 ^y n ^--- 

9.1 Co-Segalification by Generators and Relations 

Recall that an S^-diagram F is given by a family of functors {Fab} (A. B)eX 2 together with some 
laxity maps {<p s ,t} and the suitable coherences. 

Here each Fab ls a classical functor Fab '■ B) op — > with (A, B) a category over A ep j. 

Such F is said to be a Co-Segal S^- diagram if for every pair (A, B) and any morphism u : t — > s 
of S^(A, B), the morphism F(u) : F(s) — > F(t) is a weak equivalence in ' ■ Following the Obser- 
vation[2]we know that it suffices to have these conditions for u = Ut f° r &U t, where ut : t — > (A, B) 
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is the unique map from t to (A,B). 



The functor 5? we are about to construct will have the property that S^{F){ut) will be a trivial 
fibration in yft for all t. But since ^# is a model category □ J^(F)(ut) is a trivial fibration if and 
only if ^{F){ut) 6 I-inj i.e it has the right lifting property (RLP) with respect to the class I of all 
cofibrations (see |18[ Lemma 1.1.10], [32, Ch.5]). This lifting property amounts to say that whenever 
we have a commutative diagram in ^ 

U f -+y[F]{A,B) 

V— —-/Fit) 

with h G I then we can find a lifting i.e there exists k : V — > 5^{F]{A, B) such that k a h = f 
and y[F]{u t )ok = g. 

If we consider separately in ^# the map F(ut) the classical trick to produce y\F]{ut) is to 
use the small object argument which gives, up-to some hypothesis on I, a functorial factorization 
F{u t )= p t {F)oa t {F) with: 

Oit(F) : F(A,B) — > D an I-cell complex 
< (3t(F) : D — > F{t) an element of I-inj 

for some D £ Oh{^). 

The map at(F) is obtained as a transfinite composition of pushouts of a coproduct of the maps in 
I. The smallness or compacity of D is used to show that (3t(F) has the RLP with respect to I. The 
reader can find an exposition of the small object argument for example in |13^ Section 7.12], |18[ 
Theorem 2.1.14]. 

In this situation we can set y[F](A,B) = D, &[F]{t) = F(t), y\F\(u t ) = /3 t (F) and the nat- 
ural transformation ijy p will be given by ctt{F) : F(A,B) — > ^[F](A, B) and IdpM : F(t) — > 

y[F]{t). 

In our case we want to use the same trick i.e using a transfinite composition of pushout of maps 
of some class I .^m C Arr(^#), but we want these pushouts as well as the other operations to take 
place in ^#§(X). 

9.1.1 An important adjunction 

Let t be a 1-morphism of §^ of length > 1 i.e t G Ob(S-^( J 4, B) op ) for some pair of elements (A, B) 
of X. Recall that t corresponds to a sequences (Aq, A±, A n ) with Aq = A and A n = B. 

Let 7t ■ ^s(X) — > ^t 1 ! be the evaluation functor at m '■ {A, B) — > t: 

4 Here we adopt the modern language and simply say 'model category' to mean what Quillen [321 Ch.5] called 
'closed model category'. 
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• For 1 £ JZ§{X) we have ^(3") = 3"(n t ), 

• For a € Horn j^ B (x)^i S], we have lPt(o") = (ov^m, <7t) which corresponds to the commutative 
square: 

— -S(i) 

Proposition 9.1. For even/ object t of length > 1 t/ie following holds. 

1. The functor CP^ has a left adjoint, that is there exists a functor 

?tl : JZ^ — > Jfa{X) 
such that for every 3" E ^Ks(X) and every h £ we /icwe an isomorphism of sets: 

Homj s (x) [ftlh, 3] = Hom^ [3] [/», 3"(n t )] 
which is natural in both h and F. 

2. "Ptl is a left Quillen functor. 

Sketch of proof . For the assertion (1), we write 7t as the composite of the following functors: 

Jt s (X) ^ l\ Hom[S x (A', B') ap , Jf\ Hom[S^(A B) op , J£\ Jt^ 

{A',B')eX 2 

where: 

• U is the functor which forgets the laxity maps, 

• P^ab is the functor which gives the component at (A,B), 

• Ev„ t is the evaluation at Ut- 

Thanks to lemma IB.ll in the Appendix, U has left adjoint V. Ev Mt has a left adjoint F Ut (see 
Appendix IB.2j) . Finally has clearly a left adjoint Sab as explained below. The composite of 

these left adjoints gives a left adjoint of 7t- 

The functor 5ab is simply the 'Dirac extension'. For 3 r € Hon^S^A, B) op , we define 
5(3) G % x by 



A'B' 



\3 it(A',B') = (A,B) 

I (0,ld0) the constant functor other wise. 

One can easily see that 5 is a functor and that we have indeed an isomorphism of sets: 

Hom[3~ , Qab] — Hom[8(3), 9] 
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which is natural in both 3~ and S; this completes the proof of the assertion (1). 



The assertion (2) follows from the fact that all the three functors T,5 and F Ut are left Quillen 
functors. In fact T is a left Quillen functor by construction of the model structure on o#§(X) 
(injective or projective). 5 is clearly a left Quillen functor, for F Ut see Corollary IB.3I and Corollary 
IB. 51 It follows that CP^i is a composite of left Quillen functors therefore it's a left Quillen functor. ■ 



For any map h : U — > V of we have a tautological commutative square: 

h 



U 



V 



h 



V ■ 



Id, 



Hv 



V 



which says that (h,Idv) is, in a natural way, a morphism in from h to Idy. We will denote 

by h/y this morphism|f| 



Lemma 9.2. For a symmetric monoidal model category which is also tractable, for any pushout 
square in either ^§(X)i n j or ^^{X) pro j: 



■5 

i 
i 

I H 
I 

y 
S 



0> tl Idy 
the following holds. 

1. If h : U — > V is a cofibration in jtft then H is a cofibration in ^§(X.)i n j. 

2. If moreover h : U — > V is a trivial cofibration in ^# then H is a weak equivalence in both 
•dfeQtyinj and ^ s (X) pr0 j. 

Proof. The map h/y is an injective (trivial) cofibration in and since 7t\ is a left Quillen functor, 
we know that ^(h/y) is a (trivial) cofibration in ^#§(X)i n j. Applying lemma 1731 we deduce that 
H is a weak equivalence in ^#§(X)i n j but weak equivalences in ^#§(X)i n j and ^s(X) pro j are the 
same. ■ 



9.1.2 The local 'Co-Segalification' process 

Let t be a fixed object in Sx(^4, B) and 3~ be an object of ^§(X). 



5 The notation 'h/y' is inspired from the fact that the commutative square above is the (unique) canonical map 
from h to Idv in the slice category M/v We recall that IcV is final in M/v ■ 
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As is a model category we can factorize the map 3~(ut) as: 3~(ut) = joh where h : 3~(A, B) 
U is a cofibration and j : XI — » S"t is a trivial fibration. 

The pair (J-dwA,B)>j) defines a morphism S(j,h) € Horn ^[1] [/i, 3~(i^)] in a tautological way: 



3(A,B)=3(A,B 



■9^ 



When necessary we will write /i = h(3',t) and j = j(3~, i) to mention that we working with the 
factorization of 3~(ui). 

By adjunction we have a unique map T(h,j, £F, t) € Horn ^f s (x) P**! (^)j 9] 'lifiting' S(j,h) . 
Define the Gluing Construction to be the object of ^#§(X) given by the pushout diagram 



T(h,j,?,t) 



i 
i 

I Hi 
I 

y 



du 



Proposition 9.3. With the above notations the following holds. 

1. For every such factorization (h,j) € (cof, weflfib) of 3"(«t) the map Hi : 3" — > ^^^J) is 
an infective cofibration in ^#§(X). 

2. If J \ut) is a weak equivalence in j$ , then Hi is an injective trivial cofibration. In particular 
H\ is a weak equivalence in both *^§(X)j n j an d •^sOQproj an d the map [S^^^\ut is a weak 
equivalence in „#. 

3. If the factorization axioms in ^# is functorial then the operation 3~ i— > ^^"S is a functor. 
Sketch of proof . As h is a cofibration in the assertion (1) follows immediately from the lemma 

mm 

If 3~(iit) = j o h is a weak equivalence and as j is a weak equivalence by hypothesis, then by the 
3-out-of-2 property we deduce that h is also a weak equivalence; therefore h is a trivial cofibration 
and the half of assertion (2) follows also from the lemma I9?2l l2l 



By definition of map in ^#§(X), we know that the pair (Hi^B: H\^) defines a map in from 
3{ut) to [ t y t 1 3"](ut). In particular we have an equality: 

[S?3]u t oH ltAB =H 1)t of(u t ). 

Since Hi is a weak equivalence, then both Hi t AB, -Hi,t are weak equivalences in it follows 
that Hi t 3{ut) is a weak equivalence if 3~(iti) is so. Now by the 3-out-of-2 property we deduce 
that [S^ t S^iut) is also a weak equivalence. This complete the proof of (2). 



The assertion (3) is clear and is left to the reader. 
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Remark 9.1. By adjoint transpose we have the following commutative square in 

S(j,h) 



h- 

r 

' l /U 

Idu 



i 

i, 

Y 



^(^i) 



To simplify the notations in diagrams we will write 3 d for y t l (3~) . The above diagram is displayed 
as a commutative cube in «y# 



3-(A,B 




J(A,B) 



From the upper and bottom faces of that cube we deduce that -H^ab = ~&AB°h and a t = Hi ;t oj; 
from the front face we have that a t = 3^ l Utoa.AB- If we put these together we see that in the diagram 
below everything is commutative (triangles and squares): 



J(A,B 




Put 



Warning. For the rest of the discussion we assume that the factorization axioms in is functorial. 

For k> 1 we define inductively objects of ^§(X) by setting: J'f (3~) := J^L^f -1 ^)] 

with y®^) = 3\ One uses a (functorial) factorization (/ifc,Jfc) € (cof,wenfib) of the map 
S fi ^~ 1 (3 n )ut and apply the previous construction. 



We have a canonical map H k : y^i'J) — »• y t k (J) which is a cofibration in ^#§(X) 



mj- 



We have a K-sequence in ^#§(X)i n j: 



3" = J?f (3") A ^(30 • • • ^ t fc_1 (ff) ^> (?) ■ ■ ■ 



Define ^ t °°(9 r ) = coining (J) and denote by r/ t : J — ► ^ t °°(30 the canonical map. 
Proposition 9.4. For every 3" G ^#§(X) then: 

1. The map y^°{3^){ut) has the RLP with respect to all cofibrations in ^# i.e it's a trivial fibration 



in 
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2. The map rjt is a cofibration in ^#g(X)j n j. 

3. If 3{ut) is a weak equivalencein j$ ' , then r)t is trivial cofibration in -*#s(X)i T y, in particular a 
weak equivalence in ^#§(X). 

Proof. For notational convenience we will write in this proof 3~ fe = o5^ fc (3~) and 3"°° = =5^°° . 

The assertion (2) and (3) are straightforward: if 3~(ui) is a weak equivalence then applying 
inductively the lemma [9T2l we get that all are either cofibrations in case (2) or trivial cofibration 
in case (3). In both cases r\t is a transfinite composition of such morphisms so it's also either a 
cofibration or a trivial cofibration in ^§(X); n j. 

To prove the assertion (1) we use the small object argument in the locally presentable category 
^s(X). Choosing k big enough we can assume that 7t\{g) is small for every cofibration g of 

Let (j be a cofibration in ^# and consider a lifting problem defined by g and 3"°°(it t ): 

P f —+ $°°{A,B) 



Q ^ 

Such a lifting problem is equivalent to a morphism 9 € Horn [g, 3"°°(ttt)]. By adjunction 9 
corresponds to a unique morphism 9 € Horn ^ s (x) pPtlflS 3"°°]- Since "Pt\g is K-small, factorizes 
through one of the 3~ fc , say 3~ fc °: there is a map 9$ : 

IPtlO) — > 9*° such that = /-fco ° ^0) where 

ik '■ 3~ fc ° — ► 3~°° is the canonical map. 



By construction i&o = Lk +i ° -f^fe an( ^ f rom the adjunction we have an equality: 

9 = 3>tM ° #o = ^(tfc +i) o ?t(# fco ) o 9 



where 9q = (/oj fo) is the adjoint transpose of 9q. 

It follows that our original lifting problem can be factorized as: 



P 



f 



Q 



~3™(A,B) 

3°° ut 
— >■ 3~°°t 



P £s*°(A,.B) 



Hk Q ,AB 



■3*° +1 (A,B) 



Q 



3 k 0u t 



U, 



feo 



«fc n 



Jfc 



^(A,^) 

-^J°°t 



lo 

The pair (hk ,jk ) is 'the' factorization cofibration-trivial fibration used to construct Hf. Q and 
ak is the obvious map (see Remark 19. ip . As jk is a trivial fibration, the induced lifting problem 
by g and has a solution: there is a map /3q : Q — > U satisfying the obvious equalities. We leave 
the reader to check that the composite 

ioa ko op :Q^ J°°(A,£?) 

is a solution to the original lifting problem. 
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It follows that 3"°°(itt) has the RLP with respect to all cofibrations of thus it's a trivial 
fibration as desired. 



■5^°° is homotopically minimal Let ho(^#g(X)) be the homotopy category associated to both 
*^s(X)inj and ^#§(X) pro j. Given a map a : 3" — > 9 in ^#§(X), we will denote by [a] the classe of a 
inho(^ s (X)). 

Denote by ^ C .<#§(X) the subcategory consisting of co-Segal categories; these are object 3~ such 
that for every t, 3*(ut) is a weak equivalence. For a fixed t denote by Mt C ^§(X) the subcategory 
of object 3 such that 3{ut) is a weak equivalence. We have M C St% C ^§(X). 

Thanks to Proposition I9.4[ for any 3~ € ^#§(X) we have € In what follows we show 

that among all objects of Mt, y^S' is the 'homotopic-nearest object' to 3~. 

Definition 9.5. Let 3" be an object o/^§(X) and 3 &e an object of Stt. A map ctq : 3" — > 3 is 
homotopically minimal with respect to Mt if for any Q£^t and any morphism a : 3" — > Q there 
exist a morphism 7 : [3] — > [Q] in ho(^#§(X)) such that [a] = 7 o [<t ]. 

Diagrammatically this is displayed in ho(^#§(X)) as 



[Q] 



Proposition 9.6. For even/ 3" E ^#§(X) the map rjt : 3" — > y^'J is homotopically minimal with 
respect to 

Proof. For a map a : 3" — >■ Q with Q E by functoriality we have an induced map 

y t °°(a) : y t °°3 —> y t °°Q 

and the following commutes: 



[3-1 



[0] 



Mo 



{'it 



Note that the map y^°a is induced by universal property of the pushout (inductively), so 
it's a universal morphism. Since Q £ fflt we have from the Proposition 19.41 (3) that (%)q is a weak 
equivalence in ^g(X), thus is an isomorphism in ho(^#§(X)). Take 7 = [(77t)a] _ o[yf°o~]. ■ 
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9.1.3 The global Co-Segalification process 



In what follows we use the previous functors y^° to construct the desired functor y such that for 
any t and any 3", y(3*)ut is a weak equivalence, that is y(3') is an object of 8%. 

Denote by Mor(S^-) the set of all 1-morphisms t of degree > 1 in S^. 

Define the general gluing construction to be the object y x< 3 obtained from the generalized pushout 
diagram formed by all the morphisms rjt : 3~ — > y^J as t runs through the set of all 1-morphisms 
of degree > 1: 




y 1 J := colim tjdegW>1 {7 ?i : ? — > J^°°5F}. 

Let rj : 3" — > y x< 5 and l\ : y^"J — > y l 1 be the canonical maps. It follows that for all t we 
have rj 1 = ij o r] t . 

Like every y t °°, y 1 is functorial in 3". 

Remark 9.2. We leave the reader to check that we have the following properties. 

1. For every 3" the map rj 1 is a cofibration in ^#§(X)i n j (see lemma PV.6|) . 

2. If £F 6 ffl then y l 3 6 ffl. Equivalently y x induces an endofunctor on £%. Morever n 1 is a 
trivial cofibration in ^#§(X)i n j; in particular a weak equivalence in ^#§(X). 

Define inductively have a sequence of functors y k by y k (9) := y 1 [y k ~ 1 (3')] : 

j = y°(?) A y l {3 r ) ^ ■ ■ • ^ fc - 1 (ij) A y t k {?) 

Set ^(3") := co\iniky k (3)] denote by rjff : 3^ — ^(3") the canonical map. 
Proposition 9.7. For every 3^ £ ^#§(X) ; i/ie following holds. 

1. For allt y(H)(ut) is a trivial fibration in^f, in particular a weak equivalence, thus y(3) 6 & 
i.e satisfies the Co-Segal conditions. 

2. The canonical map 7] : 3 — > y(3*) is a cofibration in ^§(X.)i n j. 

3. If J £ Si then r\ : 3 — > y{J) is a trivial cofibration in ^§(K)i n j, in particular a weak 
equivalence in ^#§(X). 

Sketch of proof. The assertion (2) and (3) are clear and are left to the reader. 

To prove (1) one proceeds exactly in same way as in the proof of Proposition 19.41 We will adopt 
the notations 3* = y k (3 f ) for simplicity. 

For any cofibration g of using suitably the small object argument and the adjunction y t \ H Ev Ut , 
any lifting problem defined by g and (yj)ut can be factorized, for some ko, as: 



68 



? ko+1 {A, B) (y?)(A, B) 



3 k 0u t 



(y t °°3 k »)(A, b) 



Q 



Q 



jk 0t : 



(,9"5)u t 



In the above diagram, everything is commutative (squares and triangles), and since (j> fi ^ 3' ko )ut 
has the RLP with respect to all cofibration (Proposition I9.4f 1)) there is a solution (5 : Q — > 
(y t oc 3^ ko )(A, B) to the lifting problem induced by g and (y t °°^ ko )u t . Clearly the composite 

can o 4° o p : Q — ► #($)(A, B) 

is a solution to the original lifting problem. Here of course 'can' is the canonical map going to the 
colimit. 

Consequently {y^)ut has the RLP with respect to any cofibration g in thus it's a trivial 
fibration as desired. ■ 

Note. Since weak equivalences in ^#§(X)i n j and ^#§(X) pro j are the same, if we choose a functorial 
factorization in ^#§(X) pro j of the map rjj as: 

where rjj is cofibration and q is a trivial fibration, then we can set ^(3~) := Z when working in 
the projective model structure. This new functor has the same properties as the previous one. 

9.2 Localization by weak monadic projections 
9.2.1 Weak monadic projection 

Let M be a model category and 3? C M be a subcategory stable under weak equivalences. We recall 
very briefly the definition of weak monadic projection as stated in |351 9.2.2]. 



A weak monadic projection from M to 3? is a functor F : M 
transformation tja ■ A — > F(A) such that: 



M together with a natural 



1. F(A) E 3? for all A E M; 

2. for any A E 3?, tja is a weak equivalence; 

3. for any A E M the map F{t]a) ■ F(A) — > F(F(A)) is a weak equivalence; 

4. If / : A — > B is a weak equivalence between cofibrant objects then F(f) : F{A) — > F(B) is 
a weak equivalence; and 



5. F{A) is cofibrant for any cofibrant A E M. 
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Remark 9.3. If F is a monadic projection from ^#§(X)i n j to H then we can extract a monadic 
projection F from ^§(X) pro j to H. In fact one uses the (functorial) factorization in ^#§(X) pro j: 



where 77^4 is a projective cofibration and a trivial fibration. 

(WPrl) holds because p : F(A) — > F{A) is a weak equivalence and Jl is stable by weak equivalence; 
(WPr2) follows by the 3-out-of-2 property of weak equivalences: p^ is already a weak equivalence, 
consequently if in addition ija is a weak equivalence then t\a is also a weak equivalence ; 
(WPr3) also follows from the 3-out-of-2 property: from the functoriality of the factorization in 
^#§(X) pro j on has that the following commutes: 



F(A) 



F(A) 



Hva) 



f(va) 



F(F(A)) 



F(F(A)) 



and all the other maps are weak equivalences. 
For (WPr4) we use the fact that projective cofibrations are also injective cofibrations. Therefore if 
A is cofibrant in ^#§(X) pro j, then it's also cofibrant in ^#§(X)i n j. It follows that if / : A — > B is 
a weak equivalence between cofibrant objects in 1 y#§(X) pro j, then F(f) : F(A) — > F(B) is a weak 
equivalence in ^§ (X) . The functoriality of F gives a commutative square where all the other maps 
are weak equivalences: 

F(f) 

F(A) *" F{B) 



PA 



VD 



F(A) 



f(va) 



F{B) 



and F(f) is a weak equivalence by 3-out-of-2; 
(WPr5) holds 'on the nose' since r)A ■ A — > F(A) is a projective cofibration: if 
cofibration, by composition — > F(A) is also a cofibration. 



A is a 



In our case We would like to show that the functor 5? constructed previously is a weak monadic 
projection from ^#§(X)i n j or ^#§(X) pro j to 1%. The only nontrivial condition in our case is the con- 
dition (WPr3), namely that the map induced by universal property 5^{j]y) : o5^(3~) — > ^{S^J)) is 
a weak equivalence. 

But rather than verifying step by step that 5^ is a weak monadic projection, we will use the 
more general approach of Simpson |35^ Chap. 9] who used Direct localizing systems to produce 
weak monadic projections. 
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9.2.2 Direct localizing system 

The present discussion follows closely [35, Chap. 9]. 



Let (M, /, J) be a tractable left proper cofibrantly generated model category which is moreover 
locally presentable. Recall that tractable means that the domains of maps in I and J are cofibrant. 
Suppose we are given a subclass of objects considered as a full subcategory 3i C M, and a subset 
K C Arr(M). We assume that: 

1. K is a small set; 

2. JcK; 

3. K C cof(J) and the domain of arrows in K are cofibrant; 

4. If A G 3? and if A ^ B in ho(M) then B e and 

5. inj(K) C 3? 

Say that (3?, K) is direct localizing if in addition to the above conditions: 

6. for all A £ 31 such that A is fibrant, and any A — > B which is a pushout by an element of K, 
there exists B — > C in cell(K) such that A — > C is a weak equivalence. 



Note. In our case (M, /, J) will be (^s(X) inj , I^ s (x) inj > 
of Co-Segal categories. 



J „# s (x) inj ) an d 3? will be the subcategory 



Notations 9.2.2.1. 

1. We remind the reader that h 



/V 



: h — > Idy is the map represented by the commutative square: 
h 




2. Let K; n j be the set 

j ^ S (x) inj u u {? t! (v)w 

teSx,deg(t)>l 

Remark 9.4. Thanks to a theorem of Lurie [29^ Prop. A. 1.5. 12] we can assume that every cofi- 
bration of is an in ceW(I). It follows that for any cofibration i : E — > Q the map 7t\(i/Q) is in 
ceZZ(K in j). 

As we shall see in a moment the maps h/y allow us to transport in a tautological way, a lift- 
ing problem defined in ^# into a extension (or horn filling) problem in And thanks to the 
adjunction !Pf! H Ev Ut , we will be able to test if 3~(ut) is a trivial fibration or not in terms of being 
injective with respect to the maps 7 , tl(h/y)- 

The main result in this section is the following 

Theorem 9.8. With the above notations the pair {ffl, Kj n j) is direct localizing in 
M"§(X)mj, I^ s (X) inj i J^ s (X) jnj )- 
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Proof of Theorem 19.81 To prove the theorem we will verify that all the conditions (Al),..., (A6) 
hold. 



The conditions (Al) and (A2) are clear. Since we assumed that all objects of «rft are cofibrant, it 
follows that all objects in Xx-inj are cofibrant as well; therefore the elements of I ^ s nq in - = ri3c x _ inj 
have cofibrant domain by definition of the model structure on ^#§(X)i n j. 

By construction CP £ i : . // 1 — > ^#§(X)i n j is a left Quillen functor and since h/y is clearly a 
cofibration in ^#Wi n j when h E I, we deduce that < y t \{hiy) is cofibration in ^#§(X)i n j (with cofibrant 
domain). Putting these together one has (A3). 



The condition (A4) follows from the stability of ffl under weak equivalence (Proposition 14.141) . 
We treat (A5) and (A6) in the next paragraphs. 



The condition (A5) holds To prove this we begin by observing that 
Proposition 9.9. For a commutative square in ^# 

/ 




considered as a morphism a = (f,g) : h — > p in the following are equivalent. 

• There is a lifting in the commutative square above i.e there exists k : V — > X such that: 
koh = f,poh = g. 

i ■ 



We can fill the following 'horn ' of : 



■P 



l/V 



Idy 

that is there exists (3 = (k, I) : Idy — > p such that /3 o h/y = a. 

Proof. Obvious. ■ 

Let 3" G ^#§(X) be an object in inj(Ki n j). As 3" is Ki n j-injective, it has the left lifting property 
with respect to all maps in Ki n j , so in particular for any generating cofibration h S I and any t G S^, 
there is a solution to any lifting problem of the following form: 



Mh) — 



V t '.(h/v) 



dy- 
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where * is the terminal object in ^#§(X). But such lifting problem is equivalent to the extension 
or horn filling problem: 



dt 



It follows by adjunction that J{ut) has the extension property with respect to all h/y, as h runs 
through I. Thanks to the previous proposition, H(ut) has the RLP with respect to any generating 
cofibration of h E I; therefore 3~(ii() is a trivial fibration and in particular a weak equivalence. 
Assembling this for all t we get that 3~ is a Co-Segal category i.e an object of J?, and (A5) follows. ■ 



The condition (A6) holds The condition is given by the following 

Lemma 9.10. Let 3" be a Co-Segal category i.e an ojbect of . For a pushout square in ^§Q{)i n j 



A 



Z 



if a € Kjnj then there exists a map e : Z — > £ which is a pushout by an element 7 E cell(Ki n j) 
such that the composite e o q : 3" — > & is a weak equivalence. 

Proof. The assertion is clear if a £ J^# s (x) inj > J us ^ take £ = Z and e = Id%; e S Kj n j is the pushout 
of itself along itself and q is a trivial cofibration so in particular a weak equivalence. 

Assume that a = Tt\(h/v) '■ ^tl(h) — > ^(Idy); then a is clearly a cofibration in .y#§(X)i n j. Our 
map P : ^(/i) — > 3" corresponds by adjunction to a map (01,02) : h — > ^(ut) in Denote 
by E the object we get from the pushout of h along a±. 



U 



f .-■ 



E 



3{ut) 



V ■ 



a 2 



■3t 



f 



This gives have a factorization of 3~(?/t) : 3(A, B) M> E — >• Jt. 

If we analyze our original pushout square at t like in Remark 19.11 we get a diagram in which 
every triangle and square is commutative. 



U- 



B) qAB > Z(A, B) 



Z{u t ) 



V 



«2 



Jt- 



qt 



Zt 
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By universal property of the pushout of h along a±, there exists a unique map 5 : E — > 
Z(A, B) making everything commutative. The unicity of the map out of the pushout implies the 
commutativity of: 



E ■ 



Z(A,B) 



Z(u t ) 



ft- 



+ Zt 



qt 

i 3 

Choose a factorization of r: E <— > Q » Ht; this yields a factorization of 3~(/Ut) by cofibration 

followed by a trivial fibration: 

io f 1 

?(u t ) = ?(A, B)^Q n. 

This factorization is like the one we used to construct the functor 5^1 . Since j is already a weak 
equivalence, if 9~ is in & then 3"(u<) is a weak equivalence and by 3-out-of-2, i o / is a weak equiva- 
lence and hence a trivial cofibration. 



ti, 



Let us set ti = i o f : J(A, B) 



Q the previous trivial cofibration and denote as usual 



IQ 



(ti ,I(1q) £ Horn (ti , Idg) the obvious map. The morphism IP^/i^q) is an element of Ki n j 



and since ti is trivial cofibration then y t \(tijQi is also a trivial cofibration in ^#§(X); n j. 
Introduce as before S(h',j) 6 Horn ^[i](ti ,H(u t )) the commutative square: 

J(A,B)=3(A,B) 



ti 



Q 



and denote by T(ti ,j,J,t) € Hom^pgp^/i'),?] i* s adjoint transpose. Denote by H[ the 
pushout of y^Xh'^) along T(h',j, 3", t). By stability of cofibrations under pushout we know that H[ 
is a trivial cofibration, so in particular a weak equivalence in ^#§(X): 



r- 

n. 



T(h',j,?,t) 



3" 



(9.2.1) 



Goal : The rest of the proof will be to show that we can factorize H[ as: 

J A Z 4 £ 

where e is a pushout of a map 7 € Ki n j . This will complete the proof as H[ is a weak equivalence. 
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Claim. The map 7 is 7t\{i/Q) '■ ^tld) — > -PtlO-dQ), where i : E ^ Q is the previous cofibration 
appearing in the factorization of the morphism E 3~i. This map is in ceZ/(Ki n j) (see Remark l9.4|) . 

Let R £ Horn ^\\\ (h, h') be the morphism represented by the commutative square: 



U 



ai 



■3{A,B) 



E 



V 



■Q 



The composite S(h',j) o R : h — > 3~(^t) is the map (01,02) whose adjoint transpose is 
P : CPt! (h) — > 3" of the original pushout square. 



One can easily check that the morphism 9 = (/, Hq) : h' — > i is the pushout in 
along R and that the following commutes: 



of h 



/v 



U- 



?(A,B) 




Id 



E ' 



Y ? 

V 



Q 



h' 



. Q ■ 



Id 



Q 



The functor T t i is a left adjoint, therefore preserves colimits in general, in particular it preserves 
pushout squares. It follows that Tti(^) is the pushout of Ttlih/y) along CP^i (-??) . If we apply T^. in 
the above square and join the pushout square (|9.2.ip we get the following commutative diagram in 



7t\(h /v ) 



^f.(i/Q) 



T(h',j,9,t) 



^!(Id 



V 



Hi 



The naturality of the adjunction implies that T(h',j, 3~, t) o 7 t \ (R) = (3 : CPji(o) 
introduce the pushout of 7t\{9) along T(h', j, 3~, t): 



3". Now 



r- 



T(h',j,?,t) 



3 



■M 



In one hand by lemma IA.21 we know that 'a pushout of a pushout is a pushout', thus the 
concatenation of the two squares below is a pushout of 7 t \{h/v) along j3 ( which is the pushout of 
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the lemma): 



■ytiW — 



■M 



y t! (Idy) 

By unicity of the pushout, we can assume (up-to a unique isomorphism) that M = Z and that 
g = q. On the other hand if we consider L>2 the pushout square of 7 = ^(z/q) along the previous 
map £: 



£>2 = 5"*i(</o) 



z 



■ N 



3> t ,(Idg) i 

then the vertical concatenation ^ is a pushout of IPtlC^/g) along T(h' , j,H,t). By unicity of the 
pushout we can assume (up-to a unique isomorphism) that N = £ . Consequently we have H[ = eoq 
and by construction e is the pushout of ?t!(i/g) € K; n j. This completes the proof of the lemma. ■ 

9.2.3 Localization of the injective model structure 



We now go back to the functor 5? : ^§(X); n j 
the following properties: 



^#§(X); n j constructed before. Recall that 5? has 



1. for every 3" G *#s(X), ^(9=) G 

2. we have a natural transformation r/j : 3" — > S?($) which is a cofibration in ^#§(X); n j. 

3. if 3" G then r/j : 3" — ► ^(3") is a trivial cofibration therein. 

In order to apply the material developed by Simpson in [35] , we need some other properties. 

The first thing we need, that will not be proved for the moment is the 

Hypothesis 9.2.3.1. We will assume from now that if ^# is left proper then ^#§(X); n j is also left 
proper. 

Remark 9.5. We are not sure for the moment that this hypothesis is valid in all cases. But if it's 
not, there are many reasons to believe that we can have a structure of a categorie derivable in 
the sense of Cisinski 

Warning. We modify 5? by another functor denoted which is a Kj n j -injective replacement 
functor, is constructed by the Gluing construction (see |13[ Prop. 7.17]) and the small object 
argument in the locally presentable category ^#§(X). 

With the above modifications and hypothesis, and thanks to Theorem 19.81 we have 

Proposition 9.11. The pair i n j, rf) is a weak monadic projection from i^§(X)j n j to Si,. 

Proof. This is Lemma 9.3.1 in [35] • B 
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New homotopical data Let P be cofibrant replacement functor on ^#§(X)i n j. 
Define a map a : 3~ — > 9 to be 

• a new weak equivalence if the map ^inj (P a) : o?"i n j (P 3~) — > JS*i n j (P 9) is a weak equivalence 
in ^f§(X); 

• a new cofibration if a is a cofibration; 

• a new trivial cofibration if a is a cofibration and a new weak equivalence; 

• a new fibration if it has the RLP with respect to all new trivial cofibrations; and 

• a new trivial fibration if it's a new fibration and a new weak equivalence. 

With the above definitions we have 

Theorem 9.12. The classes of original cofibrations, new weak equivalences, and new fibrations 
defined above provide .y#§(X) with a structure of closed model category, cofibrantly generated and 
combinatorial. It is left proper. This structure is the left Bousfield localization of ^§(X.)i n j by the 
original set of maps J£i n j. 

The fibrant objects are the ~Ki n j-injective objects, in particular they are Co-Segal categories; and 
a morphism 3" — > 9 to a fibrant object is a fibration if and only if it is in inj(Kj nj ). We will denote 
by ^#§(X)^ this new model structure on ^#§(X). 

Proof. Follows from Theorem 9.7.1 in [35] • The fact that fibrant objects are Co-Segal categories 
follows from the property (^45). ■ 

9.3 Localization of the projective model structure 
9.3.1 The Classical localization 

In the fist place we begin by using the classical localization method to localize the projective model 
structure 1 y#§(X) pro j. 

We will use the following theorem, due to Smith [36], as stated by Barwick [H Thm 4.7 ]. 

Theorem 9.13. If M is left proper and U -combinatorial, and K is an V-small set of homotopy 
classes of morphisms o/M, the left Bousfield localization Lk M o/M along any set representing K 
exists and satisfies the following conditions. 

1. The model category Lk M is left proper and U- combinatorial. 

2. As a category, Lk M is simply M. 

3. The cofibrations o/LkM are exactly those o/M. 

4- The fibrant objects of Lk M are the fibrant J^-local objects Z of M. 
5. The weak equivalences of Lk M are the ~K-local equivalences. 
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We introduce some piece of notations. 



Given a coflbration h, the map h/y considered previously is an injective cofibration in but 
not in general a projective cofibration. We will then replace h/y by a slight modification ((h) which 
is a projective cofibration. 

If we consider h/y as a commutative diagram, by universal property of the pushout of h along itself, 
there is a unique map k : V Ujj V — > V making everything commutative: 




V V 

id 

Choose a factorization 'cofibration-trivial fibration' of the map k : V Uu V 

V. 

Such factorization is a relative cylinder object for the cofibration h : U — > V. 



V: 



VUu V 4 Z — 



For each cofibration h G I, define ((h) = (h,aio) € Horn ^m(h,aii) to be the induced map 
represented by the commutative square: 



U 



VUuV 



aii 



1*0 



By construction we have j o [cliq) = Idy and since j and Idy are weak equivalences, it follows 
by 3-out-of-2 that aio is a weak equivalence, hence a trivial cofibration. 

Remark 9.6. 

1. It's clear that ((h) is automatically a projective (= Reedy) cofibration in and if h is a 
trivial cofibration then so is ((h). 

2. Since T t \ H Ev Ut is a Quillen adjunction with the corresponding projective model structures, 
then T t \((h) is a (trivial) cofibration in -#§(X) pro j is h is so. 

The map ((h) plays the role of h/y, that is we can detect if 3(u t ) is a weak equivalence in 
in terms of horn filling property against all the map ((h) (using a homotopy lifting lemma). 

Definition 9.14. Let ^ be a model category. Say that g : A — > B has the right homotopy 
lifting prorperty (RHLP) with respect to h : U — > V if for any commutative square: 



U- 



A 



V 



there exists a map r : V — > A such that: 
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rh = u i.e the upper triangle commutes; 

gr and v are homotopic relative to U , that is we have a relative cylinder object 



VUuV^ Z 



V 



together with a map f : Z — > B restricting to gu = vh on U; and inducing the equalities 
fai = v, fah = gr. 

Remark 9.7. It's important to observe that this definition is well defined in the sense that it 
doesn't depend on choice of the relative cylinder object for h. Indeed if r' = VUu V 

is another cylinder, then by the lifting axiom we can find a map k : Z' — > Z such that a = ka! 
and q' = qk. Therefore if / : Z — > B is a homotopy lifting with respect to r then automatically 
/' = fk is a homotopy lifting with respect to r' . 

Proposition 9.15. For a cofibration h : U — > V and a map g : A — > B in a model category ^ , 
the following are equivalent. 

1. g has the RHLP with respect to h. 

2. g is {((h)}-injective. 

Proof. We simply show how we get (1) from (2). The converse follows by 'reversing' the argumen- 
tation since we can assume that the relative cylinder chosen in (1) is the one used to construct C(h) 
thanks to Remark \97t 



Assume that g is {£(/i)}-injective. A lifting problem defined by g and h 

U ~A 




corresponds to a map a = (u,v) € Horn ^[i](h, g)\ since g is {C(/i)}-injective we can fill the 
following horn in 



((h) 



/ I 3 



aii 



with a map /3 = (r, /). Displaying this horn in ^# we end up with with a commutative diagram 
where every triangle and square commute: 



a 1 1 
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One clearly has that (r, /) gives the desired relative homotopy lifting. 



The following is a classical result in model categories 

Lemma 9.16. In a tractable left proper model category ' , if a map g : A — > B between fibrant 
objects has the RHLP with respect to any generating cofibration h, then g is a weak equivalence. 

Proof This is Lemma 7.5.1 in |35| . ■ 

Notations 9.3.1.1. 

1. We will denote for short CCVj = {C(h)\ h 

2. For t € §x we will write ? t \((I) the image of ((I) by 9 tl . 

3. Let K proj be the set J. / # s (x) proj U (II t6 s^ ide g(i)>l 



Recall that & is the subcategory of Co-Segal categories. Under the hypothesis I9.2.3.T1 we have by 
virtue of Theorem 19.131 that 

Theorem 9.17. There exists a combinatorial model structure on ^#§(X) pr0J ' such that the fibrant 
objects are Co-Segal categories ie object of M. This model structure is moreover left proper and is 
the left Bousfield localization with respect to K pr0J '. 

Proof. Take ^§(X) pro j with the Bousfield localization with respect to K pro j which exists by Theorem 
19.131 The maps in K pro j are weak equivalences in the Bousfield localization and since they are old 
cofibrations, they become trivial cofibrations. It follows that if 3" is fibrant, it is then K pro j-injective. 

Let 3" be a K pro j-injective object. In one hand as J.<r s (x) -proj C K pro j, we have that 3" is fibrant 
in the old model structure, which means that 3" is level- wise fibrant. On the other hand since H 
is {lPf!C(I)}-injective for all t, it follows by the adjunction 1Pt\ H Ev Ui , that 3~(itt) is ("(I)-injective. 
Combining Proposition 19.151 and Lemma 19.161 we deduce that 3{ut) is a weak equivalence, thus 

Je£ ■ 



9.3.2 Direct localizing the projective model structure. 

Let's consider the injective localized model structure ^§(X)^- constructed with the direct localizing 
system Kj n j). As we mentioned before it's the left Bousfield localization of the original model 
structure with respect to Ki n j.This is the same Bousfield localization we will have using Theorem 

Em 

Since every map in K; n j is a weak equivalence in ^#§(X)^j , we have in particular that for all 
h & I, the map 7t\(h/y) : ^(/t) — > ^(Idy) is a weak equivalence in ^#§(X)^j. Recall that each 
map ((h) is constructed out of hiy and we have a factorization of h/y\ 

t(h) i 
h < > aii » Idy ■ 

The factorization is displayed below as: 
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As q is a trivial fibration, £ : ai\ — > Id is a level-wise trivial fibration in in particular 

a weak equivalence therein. Since we've assumed that all the objects of ^# are cofibrant, then 
both the source and target of i are cofibrant in ^ pro j- From Ken Brown lemma y t \ preserves 
weak equivalences between cofibrant objects (as any left Quillen functor); thus 7t\{(.) is an old weak 
equivalence, hence a new weak equivalence {— a weak equivalence in ./^(X)^.). 



From the equality Tji (h jy) = Tt\ (^oT^Xih) we deduce by 3 for 2 in the model category ^^(X)^ , 
that 7t\Q{h) is a weak equivalence therein; moreover since projective cofibrations are also injective 
cofibration, then VtlCih) ls an °ld cofibration, hence a new cofibration. Putting these together one 
has that every TtlCih) is a trivial cofibration in ^#g(X)^j. 



New projective data Recall that weak equivalences in ^#§(X)^j are those maps a such that 
^i n j(Pcj) is a weak equivalence in the original model structure ^#§(X)i n j. Here JP^j is a weak 
monadic projection from ^#§(X)i n j to ffl and P is a cofibrant replacement functor in ^#§(X)i n j. As 
pointed out in |35} Sec 9.3], the notion of new weak equivalence depends only on ffl and doesn't 
depend neither on Ki n j nor on P. 

Using again the fact that projective cofibrations are injective ones, and since old weak equiva- 
lences in ^#g(X); n j and ^§(X) pro j are the same, we clearly have that a cofibrant replacement functor 
in ^#§(X) pro j is also a cofibrant replacement for ^#§(X)i n j. Therefore we can assume that P is a 
projective cofibrant replacement functor. 

As mentioned in the Remark 19.31 we can extract from the weak monadic projection ^; n j a 
weak monadic projection o5^p ro j from ^#g(X) pro j to ffl. This is obtained by applying the functorial 
factorization of the type (cof , fib n we) to the natural transformation r] : Id ^# s (x) — ► ^mj in the 
model category ^#§(X) pro j. In particular there is trivial projective fibration ^ pro j — > =^mj- 

Warning. In the upcoming paragraphs we will precise 'new injective' or 'new projective' to avoid 
confusion when saying 'new weak equivalence'. We will remove this disctinction later since the new 
weak equivalences will be the same. 

Let P be cofibrant replacement functor on ^#§(X) pro j. 

Define a map a : 3" — > 9 to be: 

• a new projective weak equivalence if the map J^pjroj (P 0") ■ ^proj (P 3~) ^ ^^projCPS) IS 

a weak equivalence in ^#§(X) ; 

• a new cofibration if a is a cofibration; 

• a new trivial cofibration if a is a cofibration and a new (projective) weak equivalence; 
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• a new fibration if it has the RLP with respect to all new trivial cofibrations; and 

• a new trivial fibration if it's a new fibration and a new weak equivalence. 

Proposition 9.18. The class of new projective weak equivalences and and new injective weak equiv- 
alences coincide. 

Proof. For any morphism a : 3~ — > S we have by construction the commutativity of: 



^proj (P 3~) 



^inj(Pa) 



■ ^proj(P 9) 



-^inj(PS) 



with all the above vertical maps being weak equivalences in ^#§(X). Therefore if one of two maps 
^proj(P c), -51nj(P o) is a weak equivalence in ^#§(X) then by 3 for 2 of weak equivalence in ^#§(X) 
the other one is also a weak equivalence. ■ 

Remark 9.8. 1. It follows from the proposition that the new projective weak equivalences are 
closed under retract, composition and satisfy the 3 for 2 property. We leave the reader to 
check that the class of new projective (trivia) cofibrations and (trivial) fibrations are also so 
closed under retract and composition. 

2. Since the old projective cofibrations are also old injective cofibrations, by the proposition we 
deduce that the new projective trivial cofibrations are also a new injective trivial cofibrations. 

We remind the reader that the functor J^ n j is a Ki n j-injective replacement functor. The following 
proposition tells us that 

Proposition 9.19. The functor y pro j is a K. pro j -injective replacement functor, that is there is a lift 
to any diagram: 



A- 



•B 



for any morphism a : A — > B in K 



proj ■ 



Sketch of proof. Such lifting problem is simply an extension problem: 



A -^proj(^) 

3? 



If a G J ^ s (x)proj *L#s(X) in - C Ki n j, by extending the above diagram using the projective trivial 
fibration p : .^^{'J) » ^ n j(3"), we find a lift (T)in the diagram 
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A ^proj (?) ^inj (?) 

........Or'""" 

b 

With the map Qwe have a commutative square which gives a lifting problem defined by a and 

p; by the lifting axiom in the model category ^#§(X) pro j we can find a lift B — >• S^pm^?) making 
everything commutative, in particular we have the desired lift of the original extension problem. 

Assume now that a = "P^.CW, then by extending the diagram with the map p and the map 7t\(^) 
we end up with the following diagram 



■P ti h- 

aii 



Id 



v 



^proj (?) 



y^(?) 



Since P^hiy € K; n j, there is a lift Idy — > S^^^?)\ the commutative square we get is a lifting 
problem defined by the projective cofibration ftiC(/i) and the projective trivial fribration p. By 

(2) 

the lifting axiom in ^#s(X) pro j there is a lift aii — >• =5^ pr oj(3") making everything commutative; in 
particular we have a lift to the original extension problem. ■ 

Pushout by new projective trivial cofibrations We need a last piece of ingredient in order 
to apply Smith recognition theorem for combinatorial model category as stated for example by 
Barwick [4, Proposition 2.2 ]. 

Lemma 9.20. For a pushout square in ^§(X.) pro j 

A 




If f is a new projective trivial cofibration then g is a new projective trivial cofibration. 

Proof. Since g is already an old projective cofibration it suffices to show that g is a new projective 
weak equivalence. By the Proposition 19.181 it's the same thing as being a new injective weak equiv- 
alence. 



As pointed out above / is also a new injective trivial cofibration, and since (trivial) cofibrations 
are closed by pushout in any model category, it follows that g is also new injective trivial cofibration 
in ^s(X)jjjj. In particular g is a new injective weak equivalence, thus a new projective weak 
equivalence. ■ 
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The new weak equivalences form an accessible subcategory of Arr(^#§(X) pro j) because they are 
the weak equivalences of the combinatorial model category ./^(X)^. A map in inj(I jf s pq) is a 
trivial fibration, in particular an old weak equivalence. But old weak equivalence are also new weak 
equivalence, therefore any map in inj(I^ s pc)) is a new weak equivalence. 

By virtue of Smith theorem we have that: 

Theorem 9.21. The classes of original cofibrations, new weak equivalences, and new fibrations 
defined above provide ^#§(X) with a structure of closed model category, cofibrantly generated and 
combinatorial. It is indeed left proper. 

This model structure is the left Bousfield localization of ^#§(X) pro j with respect to K pro j. Fibrant 
objects are Co-Segal categories. 

We will denote by .y#§(X)p • ^ s new model strucuture on ^#§(X). 

Proof. The model structure is guaranteed by Smith's theorem. A fibrant object jF is by definition 
an a-injective injective object for every new trivial cofibration a. 

From the previous observations the maps CPfi£(/i) become new trivial cofibrations, and since the 
maps in J ^ s (x) proj are already new trivial cofibrations, all the elements of K pro j are new trivial 
cofibrations. Consequently if 3~ is fibrant, it's in particular K pro j -injective and one proceeds as in 
the proof of Theorem 19.171 to conclude that 3" is a Co-Segal category which is fibrant in the old 
model structure (= level- wise fibrant). 

It remains to prove that this model structure is the left Bousfield localization of ^§(X) pro j with 
respect to K pro j. To prove this we will simply show that the model structure ^#§(X)p ro j and the 
one of Theorem 19.171 are the same; that is we have the same class of cofibrations and fibrations on 
the underlying category ^#§(X) pro j. 

For the notations we will denote by ^#§(X)p ro j the 'classical' localized model structure of Theo- 
rem [9T7l In both ^f§(X)p ro j and >/#§(X)p ro j the cofibrations are the old cofibrations in ^#§(X) pro j 
so we only have to show that we have the same fibrations. 

In the two model structures the fibrations are defined to be the maps having the RLP with 
respect to all maps which are both cofibration and new weak equivalences. It follows that the 
fibrations will be the same as soon as we show that we have the same weak equivalences. Thanks 
to the lemma below we know that the weak equivalences are indeed the same. ■ 

Lemma 9.22. Given a map a : 3~ — > 9 in ^#§(X) the following are equivalent 

1. a is a weak equivalence in ^§(X.)p ■ i.e a ~K pro j-local equivalence; 

2. a is a weak in ^§(X)p that is ^ pro j(Pa) is an old weak equivalence; 

3. a is a weak in ^#§(X)^- ; that is S fi i n j{Po~) is an old weak equivalence or equivalenty a K.i n j-local 
equivalence. 

Proof of the lemma. The equivalence between (2) and (3) is clear; we mentioned it there just for a 
reminder. We will show that (3) is equivalent to (1). 

The general picture is that ^sQQ^- is obtained by turning the maps T^Xih) to weak equiv- 
alences while ^#§(X)^j is obtained by turning the maps 1Pt\h/y into weak equivalences. The two 
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type of maps are related by the equality 7t\{h/v) = ^t\(^) ° ^tlCih) where l J } t\(£) is already a weak 
equivalence; thus if we turn one of them into a weak equivalence then the other one also become a 
weak equivalence by 3 for 2. This is the general philosophy; we shall now present a proof. 

In the follwoing we use the language of classical Bousfield localization of a model category with 
respect to a set of maps. This requires the notion of local object and local equivalence. These defi- 
nitions can be found for example in [3], |14| . |12j . |17j . |18| , |29j . We will denote by Map(— , — ) a 
homotopy function complex on ^#§(X); the homotopy type of Map(— , — ) depends only on the weak 
equivalences, so we can use the same for ^#§(X)i n j and ^#§(X) pro j. 

We start with the direction (3) => (1). Let a : J — > S be a Kj n j-local equivalences, that is a 
weak equivalence in ^§(X)^j. Then a will be a weak equivalence in ^#§(X)p ro j, by definition, if for 
all K pro j-local object £ the induced map of simplicial sets a* : Map(S,£) — > Map(3~, £) is weak 
equivalence. 

Let £ be a K pro j-local object. By definition £ is fibrant in ^#§(X) pro j and for any a : A — > T> 
in K pr0 j then a* : Map(B, £) — > Map (A, £) is a weak equivalence. As £ is not fibrant in ^#§(X); n j 
we have to introduce a fibrant replacement £ in ^§(X)i n j; we have a weak equivalence q : £ — > £. 
But fibrant objects in ^#s(X); n j are also fibrant in ^#§(X) pro j, therefore £ is fibrant in ^s(X) pro j. 

Claim. £ is also K pro j-local and K; n j-local. 

The fact that £ is K pro j -local is a classical thing: K pro j -locality is invariant under weak equ va- 
lences of fibrant objects. In fact for any a : A — > H in K pro j, the following commutes: 

Map(S, £) a * > Map (A, £) 

q* I I q* 

Map(S, £) a + > Map (A, £) 

The maps a* : Map(25, £) — > Map(yi, £) is a weak equivalences of simplicial sets by hypothesis; 
the two vertical maps q* are also weak equivalences (see |17[ Thm 17.7.7]). Therefore by 3 for 2 in 
the model category of simplicial sets the other map a* : Map(B,£) — > Map (.A, £) is also a weak 
equivalence which proves that £ is K pro j -local. 

To prove that £ is K; n j-local we have to show that for all a £ Ki n j then 
a* : Map(23,£) — > Map(/l,£) is a weak equivalence i.e £ is a-local. If a € J.^ s (x) in j then a is 
in particular an old weak equivalence so £ is a-local by |17^ Thm 17.7.7] (any object is local with 
respect to any weak equivalence). It remains the case where a = 7t\h/y. 

In one hand since Ttli^) is a weak equivalence, we have by |171 Thm 17.7.7] again that £ is 
7t\ (^)-local. On the other hand since £ is K pro j-local, it's in particular J > t i^(/i)-local. It follows that 
£ is \y t \(t) o J' t !C(/i)}-local (as weak equivalence of simplicial sets are closed by compositions); but 
^i!^) °'?t\C(h) = r ?t\h/v, thus £ is CP^/i/y-local. Summing up this one has that £ is also K; n j-local. 

Claim. A Ki n j-local equivalence is also a K pro j-local equivalence. 
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By the above if a is a K; n j-local equivalence then a* : Map(S,£) — > Map(3~, £) is a weak 
equivalence of simplicial sets. If we put this in the commutative diagram below: 

Map(S, £) Map(J, £) 

q* I i q* 

Map(S, £) ~ * Map(J, £) 

All the three maps are weak equivalences, therefore by 3 for 2 the map a* : Map(S, £) — > Map (3", £) 
is also a weak equivalence. Consequently a is also a K pro j -local equivalence as claimed. 

For the direction (1) =>• (3) the proof is the same. Let a : 3~ — > S be a K pro j-local equivalence. 
By definition for any K pro j-local object £, a* : Map(S, £) — > Map(3~, £) is a weak equivalence. 

Claim. If £ is a Ki n j-local object then it is also a K pro j-local object. 

In fact if £ is Ki n j-local, £ is fibrant in ^#§(X)i n j (hence in ^#§(X) pro j) and the map 

a* : Map(B,£) — ► Map(A,£) 
is a weak equivalence for all a € K; n j . 

Recall that K proj = J^ s(X ) proj U (II t6Sjc ,deg(t)>i ?tlC(I))- 

If a € J ^r s (x) pro - then a is in particular an old weak equivalence in ^§(X) pro j and ^#§(X)i n j so 
£ is automatically a-local by \17\ Thm 17.7.7]. 

Assume that a = !Ptt£(/i). By applying Map( — ,£) to the equality ° ^tlCW = ^t\h/v 

we get TtiCih)* o y t \(l)* = "Ptlhjy] and since £ is Ki n j-local, it is in particular J > (iC(/i)-local, thus 
7t\C{hY i s a weak equivalence. 

As 7t\{£) is an old weak equivalence then £ is J^i (/)-local by |17l Thm 17.7.7] which means that 
7t\{^)* i s a weak equivalence; puting these together we conclude by 3-out-of-2 that is a 

weak equivalence and £ is a-local. 

Now if a is a K pro j-local equivalence, by the above for any Kj n j-local object £ the map 

a* : Map(S,£) — > Map(J,£) 
is also a weak equivalence which means precisely that a is a K; n j-local equivalence. ■ 

9.4 A new fibered model structure on ^#§(Set) 

In the following we want to vary the set X when ^#§(X) is equipped with the Bousfield localization 
with respect to K pro j constructed previously. 
We will use the following notations. 

Notations 9.4.0.1. 

From now we will specify by K(X) pro j, K(Y) pro j the corresponding sets. 
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^#§(X)p ro j = the bousfield localization of ^#§(X) pro j with respect to K(X) pro j, for a set X. 
Lx ■ ^#s(X) pro j — > ^§(X)p ro j = the canonical left Quillen functor. 

Recall that for any function / : X — > Y there is a Quillen adjunction 

f\ : ^fs(X) pro j ^ -#s(Y) proj : /* 
where f\ is left Quillen and /* is right Quillen. 

Proposition 9.23. For any sets X,Y and any function f : X — > Y there is an induced Quillen 
adjunction denoted again f\ H /*: 



and the following commutes: 



fi ■ ^(X)+ 0J U ^§(Y)+ ro . : f 



^§(X) pro:/ - ' > -#§(Y)j, ro j 
ft 

^§(X)+ roj ; J : ^s(Y)+ oj 

/! 



Sketch of proof. We will show that /t(K(X) pro j) C K(Y) pro j. The new 1 f\ will be induced by 

universal property of the Bousfield localization . 

Consider a in K(X) proj = J^ s( x) proj U (LL e%id e g (t)>i ^lC(I))- 

Claim. If a € J^ s (x) proj then /,(a) G J^ s ( Y ) proj C K(Y) proj . 

To see this first recall that J_# s (x) proj = r J:x; x _ proj , where % x = T\(A,B)eX 2 Hom[§ x (,4, B) op , 
Furthermore there is also a Quillen adjunction f\ : Xx- pro j ^ ^Y-proj : /*! and by definition we 
have: 

where F* is the left adjoint of the evaluation at t. It suffices then to show that f\ ( Joc x _ proj ) C Jjc Y -proj ■ 
Using the adjunction one establishes that for any m G ^ and any 9 G 

Hom(/ ! F^,S)^Hom(F^,/*g) 

= Hom(m, (/*S)(*)) 
= Hom(m,g/(*)) 
^Hom(F#'>, g) 

Consequently /iF^ = F^; similarly /iF^ = F^' (we can actually assume that we have an 
equality). One clearly has that f\ ( Jac x _ proj ) C Jac Y _ proj and the claim holds. 

Claim. For every t and every h G I then f\7 t \C(h) = Tf( t yX(h) 
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This also holds by the adjunction. For any h and any 9 € ^§(Y) one has: 

Hom(/!? t! C(/i), S) = Ham(0> t ,C(/0,/*S) 

^Hom(C(/»),(/*S)(«t)) 
= Bom(C(h), 9 /(ut)) 

="/(*) 

= Hom(C(/»),S«/(t)) 
^Hom(a> /(t) ,C(/») s S) 

and the claim follows. If we combine the two claims we have the desired result ■ 

By virtue of Roig-Stanculescu result (Theorem 18. 7p and under the hypothesis ([9.2.3. ip we have 

Theorem 9.24. For a symmetric closed monoidal model category ^ whose objects are all cofibrant, 
the category ^C^(Set) has a Quillen model structure where a map a = (f, a) : 3" — > 9 is 

1. a weak equivalence if f : X — > Y is an isomorphism of sets and a : 3" — > /*3 is a weak 
equivalence in ^g(X)^-, 

2. a cofibration if the adjoint map a : f\$ — > 9 is a cofibration in -^^(Y)^" •, 

3. a fibration if a : 3" — > f*S is a fibration in ^s(X)^ ro j. 

4- fibrant objects are Co-Segal categories 

We will denote by ^^{Set)^^- the new model structure on ^(g(Set). There is a canonical left 
Quillen functor 

L : ^s(Set) proj — ► Jts{Set) + pro] 
whose component over X is Lx '■ ^§{X) pro j — > ^§(X.)~I ro j. 

Proof. The proof is the same as for Theorem ??. On Set we take the minimal model structure: 
cofibrations and fibrations are all maps, weak equivalences are isomorphisms. One can check eas- 
ily that all the conditions of Theorem 18. 71 are fulfilled; this gives the model structure described above. 

For 3~ € ^#§(X)p ro j, 3~ is fibrant if the canonical map j : 3" — ► * is a fibration .<#§(Set)p ro j, 
where * is the terminal object therein. By definition this is equivalent to have that j : 3" — > j** 
is fibration is .^§(X)p ro j; and since f is a right adjoint then it preserves the terminal object (as it 
preserves any limit). 

Summing up this one has that 3" is fibrant in ^§(Set)p ro j if and only if it is fibrant in ^#§(X)p ro j, 
therefore 3" is a Co-segal category by Theorem 19.211 ■ 

9.4.1 Cofibrantly generated 

Since the cofibrations on 1 y#§(Set) pro j and ^#§(Set)p ro j are the same, the set I ^f s (s e t) . constitutes 
also a generating set for the cofibrations in ^s(Set)T. j. Using the fact that ,^§(Set)i. j is already 
a model category which is locally presentable, one can easily check that the set I^ s (Set) . an d the 
class of weak equivalences of .y#§(Set)p ro j satisfy the conditions Smith's recognition theorem ([U 



88 



Proposition 2.2]). 

By Smith's theorem we have a combinatorial model structure on ^§(Set) pro j with the same 
cofibrations and weak equivalences of ^§(Set)p ro j. The set I^ s (Set) . constitutes a generating set 
for the cofibrations and there exists a set J„ (c et \+ which is a set oi generating trivial cofibrations. 

^proj 

But since this new model category has the same cofibrations and weak equivalences (hence the 
same fibrations) as ^#§(Set)p ro j we deduce that this new model structure is in fact isomorphic to 
^#§(Set) •; thus ^#§(Set)+ • is combinatorial and in particular cofibrantly generated. 
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The monoidal category (^#§(Set), ®§, I) 



Given a small category C, by construction there is a degree (or length) strict 2-functor deg : — > 
§1 where 1 is the unit category and Si = (A ep j,+,0). If 2? is another category we can form the 
genuine fiber product of 2-categories Sg x§ 1 S©. 

Proposition 9.25. There is an isomorphism of 2-categories: §exD — §e x §j Sd- 

Proof. Obvious. ■ 

Tensor product of 8-diagrams 

Let ^# = (M, (8>, i") be a symmetric monoidal category. Let I : (A ep j,+) op — ?• ^# be the constant 
lax functor of value I and Id/; the laxity maps are the obvious natural isomorphism I I = I . I 
exhibits 7 in a tautological way as a (semi) monoid. 

Given 3" : (S e ) 2 -° p — >• Jt and 9 : (§d) 2 -° p — > Jt we define J^s 9 : (§exl)) 2 ~ op — ► to be 
the lax functor given as follows. 

1. For 1-morphisms (s,s') G (Sex!)) we set (3"<g>§ 9)(s, s') := 9"(s) (8) 9(s'), 

2. The laxity maps ipv^S ■ (3"®s S)(s, «') <8> (3"®s S)(t, — ► (S^s S)(s ®t, s' <8>i') are obtained 
as the composite: 

?(s) ® g( s ') ® j(t) ® g(t') Id ^ sym0Id > J( s ) ® J(t) ® g(s') ® g(0 ?( s ® t) ® g(s' ® 

where sym is the symmetry isomorphism in ^# (we have sym : g(s') ® 3"(i) — > 3"(t) ® g(s'))- 

3. One easily see that if / : & — ► 6 and g : V — > T> then (/ x g)*5 ®& S = 7*3* ®§ 9*9- 

4. If a = (a, /) G Hom^ s(Set) (J, 9) and 7 = ( 7)5 ) G Hom(3" / , ff *g / ) we define 

c ®§ 7 = (c ® 7, / x g) G Horn ^ s (s e t) [3~®s 9, 3"' ®§ S'] to be the morphism whose component 
at (s, s') is a s ® oy . 

We leave the reader to check that: 

1. ®§ is a bifunctor and is associative, 

2. we have a canonical symmetry: 3" ®§ 9 = 9 ®§ 3", 

3. for any 3" we have a natural isomorphism 3~®§I = 3". 

10 A model structure for ^-Cat for a 2-category jtft 

In the following ^# is a 2-category. We will use capital letters U, V, W for the objects of ^# and 
/, g, h, k for 1-morphisms and a, f3, 7 for 2-morphisms. For U, V G Ob(^#) we will write ^yy the 
category of morphisms from U to V; when U = V we will simply write ^#[7. If /, g are composable 
1-morphisms, we will denote by g ® / the horizontal composition. Similarly for 2-morphisms a, f3 
we will write /3 ® a the horizontal composition while f3 o a will represents the vertical composition. 

Definition 10.1. Lei 6e 2-category. We will say that M is locally a model category if the 

following conditions holds: 
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1. Each is a model category in the usual sense. 

2. ^# is a biclosed that is: for every 1 -morphism f the following functors have a right adjoint: 

/®- "®/ 

3. The pushout-product axiom holds: given two cofibrations a : f — > g € Arr(^jjy) and 
(3 : k — > h 6 Arr(^yw) then the induced map f3H\a : h ® / k <S> g — > h ® g is a 
cofibration in which is moreover a trivial cofibration if either a or (3 is . 

4- For every U and any 1-morphism f £ ^uv> if Q(Jdu) — ► Idc * s a cofibrant replacement 
then the induced map Q(Idjj) (g> / — > f is a weak equivalence in j^\JV ■ 

As one can see this is a straightforward generalization of a monoidal model category considered 
as a 2-category with one object. The condition (2) allows to distribute colimits with respect to the 
composition on each factor. 

We recall briefly below the definition of a category enriched over a 2-category 

An ^-category S£ consists roughly speaking of: 

1. for each object U of a set 3C\j of objects over U ; 

2. for objects A, B over U, V, respectively an arrow S^(A, B) : U — > V € ^\jv\ 

3. for each object A over U, a 2-cell I a ■ Id[/ ==> &(A, A) £ 

4. for object A,B,C over U, V, W, respectively, a 2-cell c AB c ■ %~(B,C) (g> 3C{A,B) => 
,^(A,C) € ^uw satisfying the obvious three axioms of left and right identities and as- 
sociativity. 

Equivalently X can be defined as a lax morphism S£ : X — > „S( or a strict homomorphism 
X : — ^ ^ ( see Note that for each U, we have a category S£\u enriched over the 

monoidal category *$u\ the set of objects of 3£\ij is 3C\j. 

Given two ^-categories 3C and W an ^-functor is given the following data: 

1. a function $ : Ob(Jf) — > Ob(^), $ = \Ju ®u with $ v ' %V — > &u\ 

2. for A,B in over 17, V, respectively we have a morphism : $?(A,B) — > W{^A, &B) 
in jKuy 

3. for each object A over £/ we have = <&aa ° I A] satisfying the obvious compatibility with 
respect to the composition on both sides. 

^-categories with ^-functors form the category ^#-Cat. There is an obvious category 
Graph whose objects are ^#-graphs and morphisms are just the natural ones. 

We have a forgetful functor just like in the monoidal case II : ^-Cat — > ^#-Graph. 

Remark 10.1. As usual there is a restriction : — > £%y of 3>, which is a ^[/-functor. And 
any ^#-functor has an underlying morphism between the corresponding ^-graphs. 
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Proposition 10.2. Let ^# be a biclosed 2-category which is locally locally-presentable that is: 
each is locally 'presentable in the usual sense. Then ^#-Cat is locally presentable. 

Proof. All is proved in the same manner as for a monoidal category jtft . Below we list the different 
steps: 

1. First one shows that ^#-Graph is cocomplete, this is easy, just apply the same method as 
Wolff [39] 

2. U is monadic: construct a left adjoint of It with the same formula given in |39| . Then show 
that ^-Cat has coequalizer of parallel U-split pair, again using the same idea in loc. cit. As 
U clearly reflect isomorphisms, it follows by Beck monadicity theorem that U is monadic. 

3. Linton's result |28[ Corollary 2] applies and one has that ^#-Cat is cocomplete as well. 

4. Following the same method as Kelly and Lack |21| one has that the monad induced by U 
preserves filtered colimits and ^-Graph is locally presentable. From this we apply [U Remark 
2.78] to establish that ^#-Cat is also locally presentable. 

Note that being biclosed is essential in order to permute (filtered) colimits and (g). I 

Terminology. Let W be a class of 2-morphisms in jM ' ■ An ^-functor <I> : X — > & is said to be 
locally in W if for every pair of objects A, B of X the 2-morphism <&ab ■ X(A, B) — > <3f ($A, $B) 
is in W. We will say the same thing for a morphism between jtft- graphs. 



The category ^-Cat(X) 

For each U £ ^# let's fix a set Xjj of objects over U and consider X = Y[jjXjj. Denote by 
Cat(X) the category of ^-categories with fixed set of objects X and .S? -functors which fixe X. 
Similarly there is a category jM- Graph(X) of ^-graphs with vertices X and morphisms fixing X. 

Just like in the case where is a monoidal category there is a tensor product in Graph(X) 
defined as follows. If X , & G J(- Graph(X) one defines X ® x & by: 

( X ® x &)(A, B) = JJ X(A, Z) ® <&{Z, B). 
zex 



The unity of this product is the ^#-graph given by 



Idjj if A and B are over the same object U 

= initial object in ^\jy If A over U, and B over V with U ^ V 



As usual it's not hard to see that jtft- Cat(X) is the category of monoids of (^M- Graph(X), ®x-, ^ 
We have an obvious isomorphism of categories: 

^-Graph(X)^ Yl J?uv XXv) 
(U,V)€Ob(^) 2 

(X x X ) 

where •dtyy v = Hom(X{/ x Xy,.J%uy). From this we can endow Graph(X) with the 
product model structure. In this model structure, fibrations, cofibrations and weak equivalences are 
simply component wise such morphism. 
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Theorem 10.3. Let ^# be a 2-category which is locally a model category and locally cofibrantly 
generated. Assume moreover that all the objects of \M are cofibrant. Then we have: 

1. the category ^#-Cat(X) admits a model structure which is cofibrantly generated. 

2. if ^# is combinatorial, then so is ^#-Cat(X) 

Proof. This is a special case of theorem 13.121 where = Ox, C. = X and M. = ^# ■ 

Remark 10.2. One can remove the hypothesis 'all the objects of are cofibrant' by using an 
analogue of the monoid axiom of |34| , In fact one can use the method in loc. cit to establish the 
theorem. Lurie |29| also presented a nice description of the model structure for the case where ^# is 
the monoidal category of simplicial sets. It seems obvious that we can adapt his method to calculate 
the pushout of interest in our case. 
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A Some classical lemma 

We present here the supplying material required in the other sections. 

The first lemma we present is a classical result of category theory concerning the universal 
property of a pushout diagram. We include this part for completeness. 

Definition A.l. Let C be a small category and f : A — > B, g : A — > C be two morphisms of C 
with the same source A. 



A^-^B 



A pushout of (f, g) is a commutative square: 



C 



A' 



f 



^B 



such that for any other commutative square g 

C— °-+S 

there exists a unique morphism t : R — > S such that h = t o u and k = t o v. 

Notations A. 0.1.1. To stress the fact a commutative square is a pushout square we will put the 
symbol '_T at the center of the diagram: 

A — ^->- B 



C 



J 

V 



Observations 4. It follows from the universal property of the pushout that if a commutative square 



A — — B 



C 



is also a pushout of (/, g) then the unique map t : R — > S we get from the definition is an isomor- 
phism. 

In this situation, up to a composition by the morphism t, we can assume that R = S, h = u 
and k = v. 

Terminology. The map v : C — > R is said to be 'the pushout of / along g 1 and by symmetry v 
is the pushout of g along /. 

Using again the universal property of the pushout, we get the following lemma which says that 
'a pushout of a pushout is a pushout'. 
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Lemma A. 2. Let C be a small category. Given two commutative squares in C: 



/ v 
A—^B B—^D 



C ^R R 




■no f 



If the two are pushout squares then the 'composite square ': g 
is also a pushout square. 



qov 



Proof. Obvious 



Remark A.l. If k is a regular cardinal and if the set Mor(S) of all morphism of C is re-small, then 
the previous lemma can be applied for any set of consecutive pushout squares indexed by an ordinal 
P with P < k. 



Definition A. 3. Let K be set of cardinality \K\ < k and 1 = {O, O Id °> O} be the unit category. 
We identify K with the discrete category whose set of objects is K. 
The cone associated to the set K is the category e(K) described as follows. 
Ob(e(K)) = K U { O} and for x, y € Ob(e(K)) we have 



e(K)(x,y) 

The composition is the obvious one. 



'{(0,y)} ifx=Oandy£K 
{ld x } ifx = y 

otherwise 



Remark A. 2. Our notation 'e(-fT)' is inspired from the category e(n) used by Simpson (see |35| 
13.1). In fact if if is a set of cardinality n then e(K) is isomorphic to e(n). 

Following the terminology in |3j, e(K) is the thin brige from the 1 to if which was denoted therein 
by '1 < K '. 

With the category e(K) we can give a general definition. 

Definition A. 4. Let be a category and K be a set of cardinality \K\ < k. 
A cone of \M indexed by K is a functor r : e(K ) — > '. 
The ordinal \K\ is said to be the size of t. 
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Concretely a cone of ^ corresponds to a i^-indexed family {^4 — > B k } kt =K of morphisms of 
^# having the same domain. We can write 

t = {A — > B k } keK 

with A = r(O), B k = r(k) and r[(0, k)] = A — ► B k . 

Terminology. 

• If J% is a model category then a cone r = {A — > B k } k€ x is said to be a cone of cofibra- 
tions if every morphism A — > B k is a cofibration. 

• More generally given a class of maps I of a category ^f, a cone t = {A — > B k } ke x is said 
to be a cone of I if every map A — > B k is a member of I. 

• A cone r : e(K) — > M is said to be small if the index set K is such that \K\ < k for some 
regular cardinal k. 

Definition A. 5. Let ^ be a category. 

A generalized pushout diagram in ^ is a colimit of a cone r of ^ . Here the colimit is the 
colimit of the functor r. 

One can check that for a cone r associated to a set K of cardinality 2, then the colimit of the 
diagram r is given by a classical pushout square. 

Using the fact that in a model category, the pushout of a cofibration is again a cofibration we 
have the following lemma. 

Lemma A. 6. Let k be regular cardinal. For any n-small model category ^# the following hold. 

1. Every small cone r of ^ has a colimit. 

2. If t = {A B k } ke x if a cone of (trivial) cofibrations then all the canonical maps: 

B k — > colim(r) 
A — > colim{r) 

are also (trivial) cofibrations. 

Sketch of proof. The assertion (1) follows from the fact that ^# has all small colimits by definition 
of a model category. 

For the assertion (2) it suffices to prove that the canonical map B k — > colim(r) is a (triv- 
ial) cofibration for every k. The map A — > colim(r) which is the composite of A B k and 
B k — > colim(r), will be automatically a (trivial) cofibration since (trivial) cofibrations are stable 
by composition. For the rest of the proof we will simply treat the trivial cofibration case; the other 
case is implicitely proved by the same method. 

We proceed by induction on the cardinality of K. 
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• If \K | = 1, there is nothing to prove. 

• If \K\ = 2, K = {fei, fo}, the colimit of t is a pushout diagram and the result is well known. 

• Let K be an arbitrary K-small set and assume that the assertion is true for any subset J C K 
with |J| < \K\, 



Let's now choose k,Q € K and set J = K — {ko} and r' := twj)- 

As I J I < \K I the assertion is true for r' and we have that the canonical maps: 

j A — > colim(r') 

1 B k — > colim(r') for all k £ J 

are trivial cofibrations . 

Consider in ^# the following pushout square: 

^B ko 



colim(T') 



S 



Since trivial cofibrations are closed under pushout, we know that the canonical maps 



I colim(r / ) — > S 



are trivial cofibrations. We deduce that the following maps are also trivial cofibrations: 

(B k ^ S = [colim(r') ^ S] o [B k ^ colim(r')] k G J 
[A ^ S. 

Finally one can easily verify that the object S equipped with the morphisms: 

B ko ^S 
{B k ^-> S for all k £ J. 

is a colimit of the functor r, that is, it satisfies the universal property of 'the' colimit of r. So 
we can actually take colim(r) = S, and the assertion follows. 



Remark A. 3. If I is the set of cofibrations of ^# then what we've just showed can be rephrased in 
term of relative I-cell complex. We refer the reader to [18^ Ch. 2.1.2]or |35^ Ch. 8.7] and references 
therein for the definition of relative cell complex. 

In this terminology we've just showed that each map B k — > colim(r) is a relative I-cell complex. 
Now it's well known that a relative I-cell complex is an element of some set I-cof (see |18[ Lemma 
2.1.10]). In general for an arbitrary class of maps I we have an inclusion I C I-cof, but in a model 
category with I is the set of cofibrations of ^# we have an equality I-cof = I (see [18, Ch. 2.1.2]). 
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B Adjunction Lemma 



B.l Lemma 1 

In the following we fix jtft a cocomplete a symmetric closed monoidal category. 
We remind the reader that being symmetric closed implies that the tensor product commutes with 
colimits on both sides. In particular for every (small) diagram D : J — > , with J a discrete 
category i.e a set, then we have: 

[l[D(j)}®P^l[[D(j)®P} 

P®[]lD(j)}^l[[P®D(j)}. 

jeJ jeJ 

Let X nonempty K-small set and U : ^#§(X) — > Yl(A B)eX 2 Hom[S^(^4, B) op , be the functor 
defined as follows. 

(U(F) = {F AB } {AB)eX 2 for F = {F AB , <p s ,t}(A,B)ex 2 G 

[U(a) = {gab ■ Fab — > G ab} (a,b)<=x 2 for F G 

So concretely the functor 11 forgets the laxity maps Vs,t'- 

Our goal is to prove the following lemma. 
Lemma B.l. The functor It has a left adjoint, that is there exists a functor 

r : \\ Hom[S x (^,S) op ,^] ^^ S (X) 
(A,B)ex 2 

such that for all F € ^#§(X) and all X £ T1(A B)eX 2 Hom[§Y(A B) op , we have an isomorphism 
of set: 

Hom[r[JT],F] Hom[ &,U(F)] 

which is natural in F and X . 

We will adopt the following conventions. 
Conventions. 

• If (Ui, ■ ■ ■ , U n ) is a n-tuple of objects of M we will write \J\ ® ■ ■ ■ ® U n for the tensor product 
of Ui, ■ ■ ■ ,U n with all pairs of parentheses starting in front. 

• For a nonempty set J and J\ , J2 two nonempty subsets of J such that J\ |J J2 = J then 
for every family (Uj)j e j of objects of ^ we will freely identify the two objects \Aj<=j Uj and 
(Ll/eJi Uj) IJ(LIjeJ2 ^J") an< ^ we wm ca ^ ^ " tne " coproduct of the ?7j. 
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In particular for each k G J\, the three canonical maps 

ik ■ U k — > \J jeJ Uj 

' iJi -Wj j ' j Uj J ( '.< 
jk,.h : U k — > UjeJi U i 

are linked by the equality: = ij 1 o ik,j 1 - 
Before giving the proof we make some few observations. 

Observations 5. Let (A, B) be a pair of elements of X and t G &y B). Denote by d the degree 
(or length) of t. 

Consider the set Dec(t) of all decompositions or 'presentations' of t given by: 
Dec(i) = J] {(t , • • • ,U), with t ® • • • <8> h = t} 

0<I<d-l 

where for / = we have t = h = t. 

Given t' € B) of length d' and a morphism u : t — > t' (hence d' < d) then for any 

(t' , • • • , t'j) G Dec(t'), there exists a unique (to, ■••,£/)£ Dec(t) together with a unique (/ + l)-tuple 
of morphisms (uq, • • • , u\) with Uj : U — > t\ such that: 

u = Uq® ■ ■ ■ ® U\. 

This follows from the fact in §^ the composition is a concatenation of chains 'side by side' which 
is a generalization of the ordinal addition in (A ep j,+,0). In fact by construction each E^(A,B) is 
a category of elements of a functor from A ep j to the category of sets. In particular the morphisms 
in Sj^(^4, B) are parametrized by the morphism of A ep j and we clearly have this property of decom- 
position of morphisms in (A ep j,+). 

It follows that any map u : t — > t' of §y(A B) determines a unique function Dec(u) : 
Dec(i') — > Dec(t). Moreover it's not hard to see that if we have two composable maps u : t — > t' , 
u' : t' — > t" then Dec(u' o u) = Dec(u') o Dec(u). 

Remark B.l. One can observe that for t G S^(^4, B) and s G §>j^(B, C) we have a canonical map 
of sets 

Dec(s) x Dec(i) — > Dec(s (g) t) 

which is injective, so that we can view Dec(s) x Dec(i) as a subset of Dec(s <8> t). 

And more generally for each (i , ■ • • , ti) G Dec(i) with I > we can identify Dec(£ ) x • • • x Dec(fy) 

with a subset of Dec(i). 
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B.l.l Proof of lemma [B.ll 

Let 3C = (SKab) be an object of U( A ,B)&x^ HomfS-^A, B)°P, Ji\. 
To prove the lemma we will proceed as follows. 

* First we give the construction of the components Y\SC\ab- 

* Then we define the laxity maps £ Si £. 

* Finally we check that we have the universal property i.e that the functor F i— > Hom[JT, 11(F)] 
is co-represented by r[^"]. 

The components T[3£\ab 

1. We define r[JT](i) by induction on degree of t by: 

• Y[3Hf\{t) = &(t) if deg(t) = 1, i.e t = (A, B) for some (A, B) £ X 2 

• And if deg(t) > 1 then we set 

vm(t) = 3t{t) \\ r[5r](t )®---®r[^T](t,). 

l>0,(t ,- ,ti)€Dec(i) 

This formula is well defined since for every (tj)o<i<; £ Dec(t) with I > we have deg(ti) < deg(t) 
and therefore each r[JT](tj) is already defined by the induction hypothesis. 

2. Note that by construction we have the following canonical maps: 

r[«r](t )®---<8>r[«r](fr) w "- t ' ) > r[jr](t) with/>o (B11) 



3. Given a map u : t — ► if of S T (,4,£), we also define the map T[3?](u) : T[3F](f) — > T[X](t) 
by induction. 

• If t is of degree 1 we take r[jS£T](u) = JT(it). 

• If the degree of t is > 1, for each (to, ■ ■ ■ , t'i) £ Dec(t') we have a unique (to, ■ ■ ■ , iz) £ Dec(t) 
together with maps m : tj — ?> t ■ such that u = ito <S> • • • <8> itj • 

By the induction hypothesis all the maps r[j2f](tij) : r[^T](t-) — > T[£tf](ti) are defined, and we 
can consider the maps: 

WmtQ ® ■ ■ ■ ^Hr^Kto)®-®^]^) withz>o (B12) 

\jf(u) : .T(t') — )• JT(t) 
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The composite of the maps in ()B,l,2p followed by the maps in (IB.l.ip gives the following 



mm. 



r[jr](^) ( °' > r[X](t) with i > o 



(B.1.3) 



Finally using the universal property of the coproduct, we know that the maps in (|B.1.3P deter- 
mines a unique map: 

T[X]ab{u) : T[X] AB {t') — > V[X] AB (t). 



4. It's not hard to check that these data determine a functor T[X]ab ■ &x(A, B) op 



5. We leave the reader to check that all the maps in (jB.l.ip are natural in all variable including 
t. In particular the maps rjt determine a natural transformation 

TJAB ■ X A B > T[X] A B 

These natural transformations {f]AB}(A,B)£X 2 wm constitute the unity of the adjunction. 



Remark B.2. We can define alternatively T[££] without using induction by the formula: 

T[&](t)= JJ X (t ) ® • ■ ■ ® X{ti). 

(to,- ,ti)6Dec(t) 

where we include also the case I = to have X(t) in the coproduct. 

It's not hard to check that the r[^T] we get by this formula and the previous one are naturally 
isomorphic. But for simplicity we will work with the definition by induction. 

The laxity maps The advantage of the definition by induction is that we have 'on the nose' the 
laxity maps which correspond to the canonical maps : 

T[X]{s) ® T[X]{t) ^\ ) T[X}(s ® t) 

for all pair of composable morphisms (s,t). And one can check that these laxity maps satisfy the 
coherence axioms of a lax morphism, so that T[X] is indeed an S-^-diagram. 

Given two objects X, X' with a morphism 5 : X — > X', one defines T(5) = {T(5)t} with: 

r(8)t = 8t U r(S) t0 ®---®T(5) tl . 

(to,- ,t;)eDec(t),«>0 

We leave the reader check that T is a functor. 
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Remark B.3. If ^ is a symmetric monoidal model category such that all the objects are cofibrant, 
then by the pushout-product axiom one has that the class of (trivial) cofibrations is closed under 
tensor product. It's also well known that (trivial) cofibrations are also closed under coproduct. If 
we combine these two fact one clearly see that if 8 : 5£ — > 5£' is a level-wise (trivial) cofibration, 
then T5 is also a level- wise (trivial) cofibrations. 

The level-wise (trivial) cofibrations are precisely the (trivial) cofibration on IKx-mj (— 
equipped with the injective model structure). We have also by Ken Brown lemma (see |18[ Lemma 
1.1.12]) that both (g) and ]J preserve the weak equivalences between cofibrant objects; thus if 5 is a 
level-wise weak equivalence then so is T5. 

The universal property It remains to show that we have indeed an isomorphism of set: 

Hom[r[ 3T], F] Hom[ 3T, 11(F)] 

Recall that the functor IX forgets only the laxity maps, so for any F,G € ^s(X) we have: 

- (UF)ab = F AB , 

- For any a G Horn .^ s m (-^ G) then U[er] = a. 

So when there is no confusion, we will write F instead of 11(F) and a instead of 11(a). 

Consider rj : 3£ — > T[S£] the canononical map appearing in the construction of TfJT]. rj is 
actually a map from to U(r[JT]). 

Let 9 : Hom[r[Jf],F] — ► Hom[if, 11(F)] be the function defined by: 

9(a) =U(a)o V 

with 9(a)t = at or/t- By abuse of notations we will write 9(a) = a or]. 

Claim. 9 is one-to-one and onto, hence an isomorphism of sets 
Injectivity of 9 

Suppose we have a, a' € Hom[r[JT], F] such that 9(a) = 9(a') . We proceed by induction on the 
degree of t to show that for all t, at = a[. 

• For t of degree 1 we have r[^T](t) = 3£{t) and rjt = Idr[x](t) therefore 9(a)t = at and 
9(a')t = a' t . The assumption 9(a)t = 9(a')t gives at = a[. 

• Let t be of degree d > 1 and assume that a w = a' w for all w of degree < d — 1 . We will denote 
for short by Dec(t)* the set Dec(i) — {t} which is exacltly the set of all (wq, • • • , w p ) in Dec(i) with 
p > 0. 

For each (wo, • • • , w p ) € Dec(t)* we have two canonical maps: 

T[&](wo) ® • • • ® T[3£](w p ) €(mo, ' ,, ^ ) ) r[%-)(w ® • • • (8) w p ) = T[3£]{t) (B 1 4) 

F(w ) ® • • • ® F(w p ) CP(m ° , '" ,mp) > F(w ® • • • 8) w p ) = F(t) 
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The map £r Wo ,— ,w ) is the one in (jB.l.ip and the map <P( WOt ... iW ) is uniquely determined by laxity 
maps of F and their coherences, together with the bifunctoriality of the product ® and it asso- 
ciativity. We remind the reader that the choice and order of composition of these maps (laxity, 
associativity, identities) we use to build (P( WQ ... w ) doesn't matter (Mac Lane coherence theorem 
[3IlCh. 7]). 



Now by definition of a morphism of S^diagrams, for any (7^0,^1) with wo®wi = t the following 
diagram commutes: 



F(w )®F(wi) 



F(t) 



And using again a 'Mac Lane coherence style' argument we have a general commutative diagram 
for each (wq, • • • , w p ) £ Dec(i): 



F{w ) <g> ■ ■ ■ <g) F(w p ) 



F(t) 



(B.1.5) 



If we replace a by a 1 everywhere we get a commutative diagram of the same type. 

Let's denote by Diag^cr) and Diag^cr') the set of maps: 

Diagi(cr) = {<f( W0 ,..., Wp ) ° (OffwJ.Cwoi'" ,Wp) G Dec(i)*} U {9(a) t } 
Diag t (<r') = {(P( m ,-, Wp ) (wo, ■ ■ ■ ,w P ) G Dec(t)*} U {0(<r')f} 



Using the induction hypothesis a Wi = a' w . and the fact that 6(a) = 0(a') we have: 

\v{w Q ,-,w p ) = ^(wo.-.to,) for a11 (wo, ••• ,t«p) € Dec(t)* 

\e(ff) t = 0(</) t 

so that Diag t (o") = Diag t (cr'). 

The universal property of the coproduct says that there exists a unique map 5t ■ T 
such that: 

V(tBO,-,10p) ° (®°i> 4 ) = ^°f(«o,...,t«p) 

0(cr)i = 5 t or] t 
9(cr')t =S t ar]t 



F(t) 
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But we know from the commutative diagrams (|B.1.5P that both at and a' t satisfy these relations so 
by unicity we have at = 5t = a' t . 

By induction we have the equality at = a' t for all t which means that a = a' and 9 is injective. 

Remark B.4. The set of maps: 

</>o,- ,v>p) : F ( w o) ® • • • ® f ( w p) — > F (t) for a11 ( w 0, ■ ■ ■ , w p ) € Dec(t)* 
Id F(t) : F(t) — ► F(t) 

determines by the universal property of the coproduct a unique map : 

e' t : ]J F(w ) ® • • • ® F(u>p) — >■ F(t). 

Dec(t) 

Note that the source of that map is a coproduct taken on Dec(t) i.e including t. We have the 
obvious factorizations of (f/ WOj ... >w ) and Id F ( t \ through e' t . From the Remark IB.2I we have 

T[UF](t)^ ]J 

Dec(t) 

and e£ gives a map Et : r[Ui ? ](t) — >■ -F(i). That map will constitute the co-unit of the adjunction. 
Surjectivity of 9 

Let 7r : — > U(F) be an element of HomfJT, U(F)]. In the following we construct by induction 
a morphism of S^-diagrams a : r[j2f] — >■ F such that 9(a) = ir. 
Let t be a morphism in of degree d. 

• For d = 1 since r[J£"](t) = 3£(t) and 7ft = Idpr^i^), we set at = 7T$. We have: 

9{a) t = a t o rj t = nt ° Idr[,r](t) = tt*- 

• For d > 1, let's assume that we've construct a Wi : r[j2f](?i;j) — > F(vj{) for all Wi of degree < d — 1 
such that: 

9(a) w , = a Wi o r] w . = tt Wi . 
Using the the universal property of the copruduct with respect to the following set of maps: 

f(w ,-,w p ) (®<rv,i) :r[^T](too)®...®r[ier](wp) ~^F(t) forall (w ,--- ,w P ) G Dec(i)* 
vr t : jT(t) — ► 

we have a unique map at ■ T[3P](t) — > F(t) such that the following factorizations hold: 
¥(w ,- ,w p ) ° (®o- Wi ) =a t o £( WOj ... tWp ) for all (w , ■ ■ ■ ,w p ) £ Dec(i)* 

TT t = a t O Tft. 

These factorizations implies that all the diagrams of type (|B.1.5P are commutative. So by induction 
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for all t we have these commutative diagrams which gives the required axioms for transformations 
of lax-morphisms (see Definition 14.131) . 

Moreover we clear have by construction that 0(a)t = 0"t ° Vt = f° r an t, that is 0(a) = ir and 
9 is surjective. 

We leave the reader to check that all the constructions considered in the previous paragraphs 
are natural in both 3£ and F. ■ 

B.2 Evaluations on morphism have left adjoint 

In the following jtft represents a cocomplete category. Given a small category C and a morphism 
a of C we will denote by Ev a : Hom(C, ^K) — > the functor that takes 3~ € Hom(C, to 3~(a). 

Let [1] = (0 — > 1) be the interval category. A morphism a of C can be identified with a functor 
denoted again a : [1] — > C, that takes to the source of a and 1 to the target. 
Then we can identify Ev Q with the pullback functor a* : Hom(C, M) Hom([l],^) = With 
this identification one easily establish that 

Lemma B.2. For a small category C and any morphism a € C the functor Ev a has a left adjoint 
F a : — y Hom(e,^T). 

Proof This is a special case of a more general situation where we have a functor a : 25 — > Q; the 
left adjoint of a* is a\ which corresponds to the left Kan extension functor along a. The reader can 
find a detailed proof for example in [29 : : , A. 2. 8. 7], |35j Ch. 7.6.1], [17, Ch. 11.6]. ■ 

Corollary B.3. F a is a left Quillen functor between the corresponding projective model structures. 

Proof. A left adjoint is a left Quillen functor if and only if its right adjoint is a right Quillen functor 
(see lemma |18[ 1.3.4]); consequently F" is a left Quillen functor if and only if Ev Q is a right Quillen 
functor. 

But in the respective projective model structure on Hom(C, and = Hom([l],^#), the 

(trivial) fibrations are the level- wise ones, so Ev a clearly preserves them. Thus Ev a is a right Quillen 
functor and the result follows. ■ 

Remark B.5. From Ken Brown lemma ([HI Lemma 1.1.12]), F a preserves weak equivalences 
between cofibrant objects. Recall that a cofibrant object in ^p ro j is a cofibration in jft with a 
cofibrant domain. In particular if all the objects of ^# are cofibrant, then the cofibrant objects in 
"^proj are si m ply au the cofibrations of . Therefore if all the objects of ^ are cofibrant then F Q 
preserves weak equivalence between any two cofibrations. 

Our main interest in the above lemma is when S = B) op and a = Ut, the unique morphism 

in &y(A, B) op from (A, B) to t (see Observation [2} . 

Each category Sj^(^4, B)° v is an example of direct category, that is a a category C equiped with 
a linear extension functor deg : S — > A, where A is an ordinal. One requires furthermore that deg 
takes nonidentiy maps to nonidentiy maps; this way any nonidentity map raises the degree. Note 
that B) op has an initial object e which corresponds to (A, B). 

For such categories C one has the following 
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Lemma B.4. Let C be a direct category. Then for any model category j& ' , the adjunction 

F a : JfW T± Hom(e, JT) : Ev a 
is also a Quillen adjunction with the injective model structures on each side. 
Corollary B.5. For any t € §n^(A, B) the functor 

F ut : J(W — > Hom[S x (A^)° p , 

is a left Quillen functor. 



Proof of Lemma B.4 We assume that a is an nonidentity map since the assertion is obvious when 
a is an identity. Let cq = a(0) and c\ = ct(l) be respectively the source and target of a, and 
h : U — > V be an object in jfi^ = Hom([l],^#). Note that since a is an nonidentity map we 
have deg(co) < deg(ci), thus Hom(ci,co) = 0. 

By definition of the left Kan extension along a one defines F?(c) as: 

F£(c) = colim , a(i) 

where a/ c represents the over category (see |31j . |35| 7.6.1]). Let D a (co,d) C Hom(co,c) be 
the subset of morphisms that factorizes through a. One can check that the previous colimit is the 
following coproduct: 

n(c) = ( II II ^IR II y )- 

feD a (c ,c) f£D a (c ,c) /eHom(ci,c) 

In the above expression, when the set indexing the coproduct is empty, then the coproduct is 
the initial object of jft . 

Given g : c — > d the structure map F^(g) : F^(c) — > F^(c') is given as follows: 

(c ,c) V i one sen ds the l/-summand corresponding to / : Co > c to the l/-summand 
corresponding to gf : cq — > d by the identity Idy. Note that this is well denned since gf 
factorizes also through a. 

2. On 11/ 

£D a (c ,c) U j one sends the [7-summand corresponding to / : cq > c to: 

— the V-summand corresponding to gf by the morphism h : U — > V, if gf G D a {c$, d). 

— the ?7-summand corresponding to gf, if gf ^ D a (cQ,d) by the morphism Idy. 

3. On U /eH 

om(ci,c) ^ we sen d the y-summand indexed by / to the v-summand in F^(c') cor- 
responding to gf by the morphism Idy. 

4. If one of the coproduct vanish to the initial object of j$ then one use simply the unique 
map out of it. 

It follows that given an injective (trivial) cofibration 9 = (a,b) : h — > h': 

»■ U' 
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the c-component of Fg is the coproduct 

F e,c = ( II 6)U( II «)![( II b). 

feD a (c ,c) f£D a (c ,c) /eHom(ci,c) 

Since (trivial) cofibrations are closed under coproduct we deduce that F@ is a (trivial) cofibration 
if 6 is so, thus F a is a left Quillen functor as desired. ■ 

C <s^g(X) is cocomplete if ^ is so 

In this section we want to prove the following 

Theorem C.l. Given a co-complete symmetric monoidal category ' , for any nonempty set X the 
category ^#§(X) is co-complete. 

The proof of this theorem follows exactly the same ideas as the proof of the co-completeness of 
JK-Cat given by Wolff [39]. 

We will proceed as follows. 

• We will show first that ^#§(X) is monadic over %x = Y1(A B)ex 2 Hom[§^(^4, B) op , ^] using 
the Beck monadicity theorem [?]. 

• As the adjunction is monadic we know that ^§(X) has a coequalizers of U-split pair of 
morphisms and preserve them. 

• Since %x is cocomplete by a result of Linton [28} Corollary 2] the cateogry of algebra of the 
monad, which is equivalent to ^§(X), is cocomplete. 

C.l ^s(X) has coequalizers of reflexive pairs 

The question of existence of coequalizers in ^Kg(X) is similar to that of coequalizers in ^#-Cat 
which was treated by Wolff [39] . For our needs we only treat the question of coequalizer of reflexive 
pairs. 

Given a parallel pair of morphisms in ^§(X) (o"i,o"2) : D zz| F one can view it as defining a 
'relation' '3? = Im(o"i x a 2) C F x F' on F . We will call such relation 'precongruence'. In this 
situation the question is to find out when a quotient object l E = F/3V ('the coequalizer') exists in 
^#§(X). We will proceed in the same maner as Wolff; below we outline the different steps before 
going to details. 

1 . We will start by giving a criterion which says under which conditions the coequalizer computed 
in %x lifts to a coequalizer in ^#§(X). 

2. When a parallel pair of morphisms is a reflexive pair (=the analogue of the relation "31 to 
be reflexive) we will show that the conditions of the criterion are fullfiled and the result will 
follow. 
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C.l.l Lifting of coequalizer 

Definition C.2. Let F be an object o/^#§(X). 

1. A precongruence in F is a pair of parallel morphisms in %x 

A I UF 

for some object A G %x ■ 

2. Let E be a coequalizer in %x of (o"i,o"2), with L : UF — > E the canonical map. We say that 
the precongruence is a congruence if: 

• E = U(E) for some E G J?s(X) and 

• L = U(L) for a (unique) morphism L : F — > E in ^§(X). 

When there is no confusion we simply write E for E and L for L. 

Lemma C.3. Let F be an object of ^#§(X) and consider a precongruence: 

0-2 L 
A I UF E 

Denote by ip s ^ '■ F(s) ® F(t) — > F(s (g> t) be the laxity maps of F. 

Then the precongruence is a congruence if and only if for any pair (s,t) of composable 1-morphisms 
in §y the following equalities hold: 

Lsm ° [<Ps,t ° (Id F(s ) ®(Ji (t))] = L s ® t o [<p 8 ,t ° (JdF(s) ®02(*))] 

L s ®t ° [<Ps,t ° (°~i( s ) ® Id F(t))] = L sm o [cp 8jt o {a 2 (s) Idjr(t))]. 
In this case the structure of S^" diagram on E is unique. 

Remark C.l. If F was (the nerve of) an ^-category, taking s = (A, B), and t = (B, C), we have 
s £3 t = (B, C) and the laxity maps correpond to the composition: cabc '■ F{A, B) ® F(B, C) — > 
F(A, C). One can check that the previous conditions are the same as in [39, Lemma 2.7]. 

Sketch of proof. The fact that having a congruence implies the equalities is easy and follows from 
the fact that L is a morphism in ^#§(X) and that L is a coequalizer of o~\ and o<i- We will then 
only prove that the equalities force a congruence. 

To prove the statement we need to provide the laxity maps for E: (f> s t : E(s)®E(t) — > E(s®t). 
By definition of E, for any 1-morphism s G S^, E(s) is a coequalizer of (o"i(s), 0"2(s)), which is a 
particular case of colimit in j$ . Since ^ is a symmetric monoidal closed, colimits commute on each 
factor with the tensor product (g> of . It follows that given a pair (s, t) of composable morphisms 
then E(s) ® E{t) is the colimit of the 'diagram': 

e(s, t) = {A(s) A{t) F{s) ® F(t)} i>je{1>2} . 
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Now we claim that all the composite L s ^ t o (p s t o [oj(s) (8 Oj(t)] : ^( s ) 
This equivalent to say that the diagram 



)A(i) — > E(s®t) are equal. 



e'(s, t) = L sm o tp s j o e (s, t) := {L sm o o [^(s) <8 Oj(*)]}i,je{i,2} 

is a compatible cocone. Before telling why this is true let's see how we get the laxity maps for E. 
For that it suffices to observe that since e'(s, t) := L s ^t o ip s ^ o e(s, t) is a compatible cocone, by the 
universal property of the colimit of e(s, t) there exists a unique map ip s j : E(s) <g E(t) — > E(s <g> t) 
making the obvious diagrams commutative. In particular for any s,t the following is commutative: 



F(s)®F(t) 



F(s®t) 



E{s) <g E(t) 



1ps,t 



E(s<g)t) 



The fact that the morphism ip s j fit coherently is left to the reader as it's straightforward: it 
suffices to introduce a cocone e(s,t,u) whose colimit 'is' E(s) g> E(t) (g> E(u) and use the universal 
property of the colimit. This shows that (E,ip Sj t) is an object of and that L extends to a 

morphism in ^§(X). 



Now with some easy but tedious computations one gets successively the desired equalities: 



L sm o (f s ,t o [ai(s) <g a 2 (t)} = L s ® t o ip s j o [(Id F(s) <8o 2 (f)) o (<Ti(s) ® Id A(t) )] 

= L s0t o [ip Sjt o (Id F(s) <8o 2 (t))] o((7i(s) (g) Id A(t) ) 

V v ' 

=L s0t o[ip 3tt o(ld F(s) ®<7i(t))] 

(1) = L s0t o o (Lip,v) (8XTi (t))] o (cri(s) (8 Id A (t)) 
= Ls®t ° <Ps,t o [01(g) ® 

From (1) -w = L s0t o tp Sjt o [(Id F(s ) <8oi(i)) o (oi(s) (8 Id A(t ))] 
= L s0t o yj S)t o [(en (s) (8 Id F(t) ) o (Id A(s) (8oi(t))] 
= L s(St o [^ Sjt o (en (s) (8 Id F ( t ))] o(Id i(s) (goi(t)) 

V v ' 

=i s ®to[¥> s ,to(<72(s)®Id F ( t ))] 

(2) = L sm o o (cr 2 (s) (g> Id F(t) )] o (Id A(s) (g(7i(t)) 
= ° yy o [02(g) (8 (7i (t)] 

From (2) -w = L s0t o [^ o (a 2 (s) (g Id F(t) )] o (Id A(s) <8oi(t)) 

= L sm o ^ Sjt o [(Id F(s) (goi(t)) o (cr 2 (s) (8 Id A (t))] 

= L sm o [ip Sjt o (Id F(s) (goi(t)) o(cr 2 (s) (8 Id A (t)) 
y v ' 

=L s ®io[v? M o(Id F(s) ®(T2(t)) 

= L s0t o [(p S;t o (Id F(s ) (8X72 (t)) o (o 2 (s) (g Id A(t )) 
= L sm o(p Sit o [o 2 (s) ® o 2 (t)] 
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Following Linton [28j we introduce the 

Definition C.4. Let (JXi a 2 '■ A =4 ILF be a parallel pair of morphisms in %x i- e a precongruence 
in F . We will say that a morphism L : F — > E in is a coequalizer relative to U if: 

1. If UL o o~\ = UL o o~2 and 

2. if for any morphism L' : F — > Z in ^g(X) which satisfies UL' o o~\ = UL' o o~i then there 
exists a unique morphism H : E — > Z in ^§(X) such that L' = H o L. 

Lemma C.5. If a precongruence 

CT2 r 

A I UF E 

is a congruence then the morphism L : F — > E is a coequalizer rel. to U. 
Proof. Obvious: follows from the construction of (E,ip s j). 

■ 

Lemma C.6 (Linton). Let U : D — > C be a faithful functor and f,g : A — > B be a pair of parallel 

of morphisms in D. Denote by f = Uf and g = Ug. Then for p : A — > E in D, the following are 
equivalent: 

• p is a coequalizer of(f,g), 

• p is a coequalizer rel. to U of(f,g). 

Proof. See |28[ Lemma 1]. ■ 

For a given F G ^#§(X), among the precongruences defined in F we have the ones coming from 
parallel pair of morphisms in ^§(X) namely: 

UD ^ UF 

l£5=i 

for some D £ ^§(X). 

The following lemma tells about these congruences. 
Lemma C.7. Let F be an object of ^#§(X) . Consider a precongruence in F 

U<T2 T 

UD — T UF >■ E . 

If there exists a split i.e a morphism p : UF — > UD in %x such that Ua\ op = W02 °P = IduF 
then: 

• the precongruence is a congruence and hence 

• L : F — > E is a coequalizer in ^§(X) of the pair (a\, a 2) : D zz^ F (and is obviously preserved 
byU). 
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Proof. We will simply need to show that the equalities of Lemma IC.3I holds. We will reduce the 
proof to the first equalities since the second ones are treated in the same manner by simply per- 
muting Idp <8)CTj to cr, (8 Idp. 



Setting ct\ = \ia\ and <r 2 = Ucr 2 , these equalities become: 

L s m [<p 8 ,t (!dF( s ) = L s ® t o [ip 8)t o (Id_p (s ) <8><7 2 (i))] 

And to simplify the notations we will remove the letters 's<g>i,s,i' but will mention or 
for the laxity maps of i* 1 and -D repsectively. The previous equality will be then written, when there 
is no confusion, as follows: 

L°[p F ° (Hp <8><7i)] = L o [ip F o (Hjr ®<t 2 )]. 



Since o"i o p = Idj? = <7 2 o p, we have that 

Idp ®CT1 = ((71 op) (g) (cri O Idfl) 

= (<n <8 cri) o (p (81 Ido). 
Similarly for cr 2 : Idp (8a 2 = (f 2 <8 0" 2 ) (p <8 Ido). 

With these observations we can compute 

L o [tp F o (Id ®o"i)] = L o o (cri <g> <Ti) o (p (g> Ido) 
= L o cri o (p D o (p ® Ido) 
= L o <j 2 o (p D o (p ® Hp) 
= L o o (cr 2 <g> cr 2 ) o (p <g) Id_o) 

= io[^d (Hi? ®CT 2 )] 

This gives the desired equalities. We justify the different steps below. 



(a) 
(*) 
(&) 



• In (a) and (6) we've used the fact that o\ and <r 2 are morphisms in ^C§(X), which implies 
in particluar that 

^ F o (tTj (8) <7j) =aiO(p n . 
This last equality is equivalent to say that the following diagram commutes: 



D(s)®D(t) 



D(s®t) 



F(s) 8F(t)-'->F(«0t) 
In (*) we've used the fact that L is a coequalizer of <n and cj 2 therefore: L o o~\ = L o cr 2 . 



Now from the lemma IC.5[ we know that L is a coequalizer of (U<7i, Ucr 2 ) rel. to U, since U is 
clearly faithful Lemma [C. 61 applies, hence L is a coequalizer in ^#§(X) of (<xi,<7 2 ) (and is obviously 
preserved by II). ■ 
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Corollary C.8. ^§(X) has coequalizers of reflexive pairs andli preserves them. 

Proof. Given a pair of parallel morphisms (oq,<7 2 ) : D =t F with a split p in *dK§(X) , setting 
p = Up, by definition of morphism in ^#§(X), p is a split of (11a i, U<7 2 ) and we conclude by the 
Lemma IC.7I ■ 

C.2 Monadicity and Cocompleteness 

Theorem C.9. If ^ is cocomplete then ^§(X) is monadic over %x- 

Proof. We use Beck's monadicity theorem (see |31| Chap. 6, Sec. 7, Thm.l]) for It : ^g(X) — > %x 
since: 

• U has a left adjoitn V ( Lemma iB.ip . 

• 11 clearcly reflect isomorphisms since by definition a morphism a is an isomorphism in ^#§(X) 
if U(cr) is so, 

• has has coequalizers of U-split parallel pair (= reflexive pair) and II preserves them 
(Corollary EH]). 

■ 

Theorem C.10. For a cocomplete symmetric closed monoidal category the category >/#§(X) is 
also cocomplete. 

Proof. By the previous theorem ^#§(X) is equivalent to the category of algebra of the monad 
T = lir on %x- Since %x is cocomplete and ^§(X) (hence T-alg) has coequalizer of reflexive pair, 
a result of Linton |28[ Corollary 2] implies that T-alg (hence ^§(X)) is cocomplete. ■ 

D Laxo_ a ig(C, M.) is locally presentable 

Our goal in this section is to prove the following 

Theorem D.l. Let M. be a locally presentable Q-algebra. For any Q-algebra C. the category of lax 
Q -morphisms Laxo_ a i g (C, M.) is locally presentable. 

The proof of this theorem is technical and a bit long so we will divide it into small pieces, but 
for the moment we give hereafter an outline of what we will do. 

1. We will construct a left adjoint F, of the forgetful functor U : Laxo_ a i g (C, M.) — > YlieC Hom(Cj, Mj). 

2. We will show that U is monadic that is Laxo_ a i g (C, M.) is equivalent to the category of algebra 
of the induced monad UF. We will transfer the local-presentability by monadic adjunction 
following the same idea as Kelly and Lack |21j who proved that ^-Cat is locally presentable 
if is so. All we need will be to check that the monad is finitary i.e preserve filtered colimits 
and the result will follow by a classical argument. 

Proposition D.2. Let be a multisorted operad and M. a cocomplete Q-algebra. Then for any 
Q-algebra C. the category Laxo_ a ig(C, M.) is cocomplete. 

We will denote by % e , = Iliec Hom^, Mj) and % Ct = Hom(ej,Mj) the ith-factor. 
Consider U : Laxo_ a i g (C, M.) — > %q. the functor which forgets the laxity maps. 
For the proof of the proposition we will establish first the following lemma. 
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Lemma D.3. Let be a multisorted operad and M. a cocomplete 0-algebra. Then the functor 

U:Lax . alg (e.,M.) — > 3C e . 



has a left adjoint. 

As the proof is long we dedicate the next section to it 

D.l The functor U has a left adjoint 

In the following we give a 'free algebra construction process' which associates to any family of 
functors 3~. = (S'i)isCy a l ax O-morphism F3~.. One can consider it as the analogue of the 'monadi- 
fication' of a classical (one-sorted) operad (see for example |23[ Part I, Section 3]. For the operad 
Ox it will cover the process which associates an ^-graph to the corresponding free ^-category. 



Notations D. 1.0.1. If (x, ci, c n ) G 0(ii, ...,i n ;j) X 6^ X • • • X 6j„, we will write (8> x (ci, ...c n ) = 
p. m{j (x,ci, ..,c n ). 

p~. .{c) = the subcategory of 0( x Cj n whose objects are (x, ci, c n ) such 

that ®a;( c lj ■■■ c n) = c and morphisms (/, m, it n ) such that p. ,. (/, tti, = Id c . 

F'i : Mj — ^ Hom(Cj,Mj) = the left adjoint of the evaluation functor at c: Ev c : Hom(Cj,Mj) — > 

Mi. 



Informally from a family of (abstract) objects (Lj)j G <7, one defines the associated free 0-algebra 
(FLj)j e c as follows 

FL i = II( II 0(h,-,i n ;j)^[U 1 ^---^U n })- 

nGN {h,..., i n ) 

Here 'KP is the action of on the category containing the object Lj and (g> is the internal product 
of that category. The algebra structure is simply given by the multiplication of and shuffles; the 
reader can find a description of the algebra structure, for the one sorted case, in loc. cit. 

In our case we want to use the description presented previously, according to which we view a lax 
O-morphism as an 0-algebra of some category Arr(Cat) + (see !3.ip . The action of on Arr(Cat) + 
was denoted by '0'. 

So if we start with a family of functors (5F, : Sj — > M^gc* we would like to define the associated 
free algebra by: 

' FJ ; = II( II %,-,jn;i)0[%®-®?J)' 

nGN (ii,...,in) 

But as one can see in this coproduct the functors are not defined over the same category, which 
we want to be Cj, so the previous expression actually doesn't make sense in general. But still it 
guides us to the correct object which is some left Kan extension of something similar. 

For each i n ) 6 C n introduce Lanj(0, 3^ ) the left Kan extension of the functor 

p M . o [0(ii,...,i n ; j) ©11^] = Pi.\i [ Id 0(n,..,W) x II ^ 
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along the functor 9. ... This left Kan extension exists since Mj is cocomplete and we have the 
following diagram 

6. . 

(zi , . . . , i n ; j) x x ••• x Cj n >■ 
0(h,...,i n ;j) x M ix x ••• x M in — - — > Mj 



^0(ii,...,i n ;j) xS'ij X---XJ. 



Here e. , . is the universal natural transformation arising in the construction of the left Kan 
extension (see |31| Ch. X]). This diagram represents a morphism in Arr(Cat) + 

*(«!,..., i n ; j) : 0(ii,...,i n ; j) [3^ x • • • X 3"J — ► Lan^O,^.) 

which, according to the notations in section (|3.ip . is {9. y', p i ^je^ ,,.). 

D.l.l Definition of F is C. is a free O-algebra 

Let C. be a free O-algebra. 3". 6 DCg. . Then we define F3~. by 

F (^)i = II II Lan^CJj. 

n€N (ii,...,i„) 



Note that in this coproduct there is a hidden term for n = which is just 3^- itself, since 3j 
is the left Kan extension of itself along the identity Ide., ■ The inclusion in the coproduct yields a 
natural transformation: 



r,. : 3-. _> F (3%, 

We have to specify the morphisms: G(a'i, ■■■,i n ',j) x • • • x F(3 r )j n ] — ► F(3~)j. Before doing 

this we need to outline some important fact about free O-algebras: 

Remark D.l. Since C. is a free algebra, C. is a defined by a collections of categories (Lj)jgC' an d 
one has 

e j = II( II °(*l>-»*n;i) x [ L ii x ••■ x L J)- 
neN (ii,...,i„) 

It follows that each multiplication 0. : 0(ii, ...,i n ;j) X Sjj x • • • x Cj n — > is an inclusion to a 
coproduct, one view it as a 'grafting trees' operation; it's image defines a connected component of Qj. 
Therefore any Cj £ lm(0. , ) has a unique presentation (x, c\, ...c n ) € 0(*i, 

Consequently the Kan extension Lan, (0, 3^.) consists to take the image by (3^-) of the presentation 
i.e : Lanj(0, 3^. )c = p. -u (x, 3*^ ci,..., 3^ Cn). 

With this description we define the morphism: 0(ii, ...,i n ;j) [F(J)i 1 x • • • x F(3~)jJ — >■ F(3 r )j 
as follows. 

— First if we expand 0(h, ...,i n ;j) [FfU)^ x • • • x F(3")j n ] we have: 

0(i.; j) [F(3) n x ••• x F(T) in ] = ]J II II Id °(*.;i) ^^^^v l 4 )' 9 ^. ) 

neN(u,...,i„) (7u,i,...,VfcJ ' 
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— Then introduce Lanj[0(i.|j),Larij(0(/i i t \i),^h it )], the left Kan extension of the summand 
Ido(j.y) x Y\i Larij(0(/i i Ji), 3^. ( ) along 6*. y . This left Kan extension comes equipped with a 
natural transformation: 

8 : Id 0( u,...,w) x Il Lan *( (^. 1*),^,,.) — »" Lan,[0(i.|i),Lan t (0(\. 

i 

Claim. We have an equality Lanj[Q(i.\j), Lan i (0(/i jj< l^),?^. )] = Lan_j[0(/i. jJt b'),^.^]. 

Before telling why the claim holds, one defines the desired map by sending the summand 

Id (i. ;j ) x ni Lim i( (\.l«)>37N,i.) of 0(*i>-)*n; i) © [F(90ii x ••• x F (9\U to tne summand 
Lan i [0(/i. j/ . b'),^. J of F(3 r ) j by the composite: 

Id 0(i . y -) x HWO(\. ) ^ Lan^O^.,,. |j),^.,J ^ F(J),, 

i 

By the universal property of the coproduct we have a unique map: 

: 0(n,...,i n ;j) [F(J) n x ••• x F(?")J — ► F(3%, 

To see that the claim holds one proceeds as follows. Consider [x, (a^d^i, ■■■■,di^ i )i<i< n ] an object 
of Q(i.\j) x [0(h 1 _ xCjJ x ••• x [0(^„ . \hi) x C n J. Such presentation defines a unique object 
c £ Sj, and each (x^d^i, defines a unique object Cj € Cj. 

In the free algebra C, one declares that the following objects are equal to c G Cj 

- (7(^i);di,i>--->a!n,fcJ = c, 
(x, Cl , . .. , c n ) — c, 

Here 7 is the substitution in and (x^d^i, ...^d^) = q. Then one computes in one hand 

Lan J -[0(/i. ) ,Jj),S' h . i J(c) = 0^.) (3^1,1, 3"d„,fcJ- 
On the other hand one has: 

Lan^O^.b^Lan^O^.Ji),^.^)]^) = ^[^(^1.), -, ®x n (?d n .)]. 

Now as M. is an 0-algebra one has the equality: 

(^(di. ),..., ®, n (^ n .)] 
which means that the two functors are equal as claimed. 

By virtue of the previous discussion we have the 
Proposition D.4. 

1. The family F(3~j)j g c* forms a lax Q-morphism of algebra. Equivalently F(3"j)j e c > * s an O-algebra 
of Arr(Cat) + . 
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2. For any = (Si)ieC € Laxo_ a i g (C, M.) we have a functorial isomorphism of sets: 

Hom[F(Ji) ieC ,S.] =n Hom I^'S l ] 



Proof of Proposition D.4 We will simply give a proof of the assertion (1). The statement (2) is 
tedious but straightforward to check. 

The only thing we need to check is the fact that the natural transformations <E> . fit coherently. We 
are asked to say if for any (hi i, h± ^; ■ ■ ■ ;(h n ,i, ...,h n i n ;i n ) the following is commutative: 



0(i. \j) x Q(/i v |ti) x • • • x 0(/i B> . |i n ) x n F(97i. jit ) 

(Id (i.|j) x n* h . ; Reshuffle 

o(i.u) xnF(^) 



7Xld 



G(h. jlm \j)xl\F(? K J 
■F(^) 



(D.l.l) 



But the commutativity of that diagram boils down to check that the following maps are identities: 

canonical 



Lanj[G(h. tl .\j),? hm 



But this follows from the previous discussion. Consequently the maps . fit coherently and 
(F3~j)j g c< equipped with $ is a lax 0-morphism of algebra. 



D.1.2 Definition of F for an arbitrary 0-algebra C. 

Let C. be an arbitrary 0-algebra and 3~. 6 . For each j £ C consider, 

^ = 11 II Lan^O,^.). 

n£N (h,...,i n ) 

This is the same type of expression as before; the inclusion in the coproduct yields a natural 
transformation: 



For each c and each (x,c\, ...,c n ) € p 1 c, we have a map: 

£ : ® x (3ci, ...,3"c n ) — >• Lan^O, 3~i.)(c) ^c. 
By the adjunction F c H Ev c , the map e corresponds to a unique map in 3C,- = Hom(Cj,Mj): 



pic 

r ® a (S'ci,...,S , c l ) 



Let D?(e; x, ci, c n ) be the object defined by the pushout diagram in 3C: 



c (?ci,...,3-c n ) 



F 



J 1 
I 
i 

I p(e;x,ci,...,c n ) 
I 

Y 



(S 1 ci,...,S rl c n ) 



3i (e, x, c\ , . . . , c ri 
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An intermediate coherence 

Let [x,{xi,di^...,d itki )i<i< n ] be an object of 0(i.\j) x [0(h h , \h) x C^J x ••• x [0{h n .\i n ) x C„J 
such that: 

~~ ®Xi {di,i , di^ i ) = Cj, 

- ® 7 (x,Xi)(dl,l,-,rfn,fc„) = c > and 

— <8>x(ci, c n ) = c; here 7 is the substitution in 0. 

From the map 



>a;i ) (9^1,1,..., :ra n , fcn ) -^J 1 '^^,)^!,!,..,^)) = 3 ri ' 1 c. 



1,1. 



Using the adjunction F c H Ev c , we define the object Q(x, Xf, di ; ±, d n ^ n ) given by the pushout 
diagram in %f 



ixl(ps)i,--,(ps) n ] 



g(x,Xi;di,i,...,d n;kn ) 



F L(^ci,...,^ Cn ) -Qi.r.rr.d-A. ...,d n:kn ) 
Introduce Z(x, xf, di t i, d njkn ) to be the object obtained from the pushout: 



g(x,Xi;d\ z \,...,d n ^ n ) 

\ 

Q(x,Xi;d 1A , ...,d n>kn ) 



-^0?(e,7(x,Xi);c/i,i, ...,d n>kn ) 

\ g'(x,Xi;di tl ,...,d nzkn ) 
>-Z(x,Xi;d lt i, ...,d n , kn ) 



Denote by Zh. : i.j(c) : p 1 c — > . , the functor that takes [x, (a^d^i, ...,d^ ki )] to natural trans- 
formation: 

3" 1 — > Z(x,xf,d ltl , ...,d n>kn ). 
Let ^fj, j be the colimit of Zh.,i.j(c) and denote by rjh.,i.j ■ 3" 1 — 5> 9^'.°?. j the canonical map. 

Definition D.5. Define ■ to 6e the object obtained by the generalized pushout diagram in Xj 

as c runs through Qj: 



^.^coUrn^^J^}. 

We have canonical maps n : J 1 — > ^i.j and { x iAi,\i ...,d itki )) : Z(x, xf, d n , kn ) — > 

q-1,1 

J h.,i.,j- 

Define T(e, 3", to be the object defined also by the generalized pushout: 

T(e, <F, J 1 ), = co^m ]J ]J ]J : J 1 -> 

raeN (ii,...,i n ) (hi,i,...,/i„,fc„) 

where e : 3" — >■ 3" 1 is the original morphism from the left Kan extension which gives the first laxity 
maps e. 



-1 »71.<\ rrl.c 



117 



We will write J 2 = T(e, J,!? 1 ) and i] 1 : J 1 — > 3^ the canonical map. By construction we 
end up with new laxity maps E\ : ® X {3^ 1 C\, 3 l c n ) — > 3~ 2 (c) which are not coherent, but we can 
iterate the process to build an object 3~ 3 = T(3" 1 ,3~ 2 ) which 'bring the coherences of e±. But the 
new laxity maps are not coherent so we have to repeat the process an infinite number of time. 

Proceeding by induction we define for k G A, an object 3" fe wiht maps if : 3~ fc — > 3* +1 by: 

1. 3° := J and i]° = e. 

2. 3~ fc+1 := T(77 fc_1 , 3* k ), we have a map rj k : 3* k — > 3~ fc+1 from the construction T. 
We therefore have a A-sequence in %y. 

3 = 3° — ^ 3" 1 — > >3 k — > 3 k+1 — ► ■ ■ ■ 

k 

and we can take the colimit J°° = colim fceA {J fc ^ 3 k+1 }. 

Definition D.6. For a family 3". = (9~j)j e c we define F(3~.) by setting: 

F(3 r .)j == 9"°°- 

We have a canonical map r] : 3~j — > F(9~.)j. 

We have also sequences of objects R k ,Q k and Z k which are created step by step and there are 
also maps induced by universal property from R k — > 3l k+1 and similarly for Q k and Z k . 

Proposition D.7. For a cocomplete Q-algebra M. we have that: 

1. the family F(3 r .) is a lax morphism from C. to M. and 

2. the functor F is left adjoint ofli. 

Sketch of proof . The assertion (2) is straightforward so we leave it to the reader. For the assertion 
(1) we need to specify the laxity maps and check that they satisfy the coherence conditions. 

By construction the following diagram involving 0l k commutes 
F L(3*ci,...,Sc„) ^Jk+l 



p(ri k ;x,c 1 ,...,c n ) I 



I 

F L(3*+ici,... ) 3*+ic) ' R k+1 (ri k ;x, c u c„) > J fc + 2 

I 



F c 

„ / fe + l fc+l\ 

8i ?l ,—Vn ) 



F 



c 



.(3*+aci,...,3*+2c) ^3? fc+2 (r/ fc+1 ;x,ci,...,c n ) 



From this diagram it's easy to see that the sequences 0l k and 3~ fe 'converge' to the same object, 
that is they have the same colimit object. A simple analyse shows that also Q k and Z k have as 
colimit object 3~°°. 
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Since A is a regular cardinal for any A-small cardinal [i the diagonal functor d : A — > rj ^ from 
A to the product of fi copies of A is cofinal: a consequence is that diagrams indexed by A and 7T A 
have the same colimits. It follows, in particular, that for any ...,i n ) £ C n the following colimits 
are the same 

'colim (felv .. ifen)gA „{^(jf Cl ,..,^c n )} 

< 

One of the assumptions on the algebra M. = (Mj)j e c i s the possibilty to commute colimits 
computed in M. and the tensor products '<8> x '. 



If we put these together the first colimit is easily computed as: 

colim (fcli ... iM6A „{® x (^ i 1 c 1 ,..,5f;c n )} = ^(F(^Jci,..,F(^Jc n ). 



And we deduce that: 



co]im keX {® x (7 k a, ...,7 k nCn )} = ® :c (F(^ 1 )ci,...,F(3 r i n )c„). 



All these are natural in (x, c±, .., c n ). One gets the laxity maps by the universal property of the 
colimit with respect to the compatible cocone which ends at F(7j)c 



I 
I 



p(ri k ;x,ci,...,c n )c I 
I 

* "-■■■■■X 
- 1 i//:.r. r | c„)c " J 1 '- ■ ' 2 c 

I 

'"-■■■X Y 



■.Canonical 



^r;,, Cl ,...,c 11 ) ( ='iF(5 i ) C 



So we get a unique map f°°(x, ci, Cn) : <8> x (F(3"j 1 )ci, F(3"j n )c„) — > F(3"j)c which makes 
the bovious diagram commutative. As usual the maps {p°° (x , C\ , . . . , c n ) are natural in (x , c\ , . . . , c n ) . 



The fact that these maps ip°°(x, c±, Cn) satisfy the coherence conditions is easy bu tedious 
to check. One use the diagram involving Q k and Z k and take the colimit everywhere; the uni- 
versal property of the colimit will force (by unicity) the equality between the two maps out of 
®y(x,xi){ F (&hi,i)di,i, ...,F(3" fen fen )(i ni fc n ) and going to F(3 r J )c. For the record these maps are: 

- tp°°(-f(x,Xi),d hl , ...,dn,k n ) 

- ip°°(x,ci, ...,Cn) o [® x {<p 00 {xi,di > i, • • ,ip°°(x n ,d n!l ,...,d njkn ))]. 

m 

Remark D.2. As U has a left adjoint F we have an induced monad 7 = UF. It's not hard to see 
that 7 automatically preserves the colimits appearing in the definition of F namely the A-directed 
ones. And since directed colimits are the same as filtered ones we deduce that 7 preserves filtered 
colimits as well. 
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D.2 Laxo_ a ig(C, M.) is monadic over Hom(C.,M.) 

Let a"i, 0"2 : 3". — > S. be a pair of parallel morpliisms between two lax-morphisms in Laxo_ a i g (C. , M.). 
Denote by L : 9- — > £• the coequalizer of <7i,<72 in Kg. = OieC Hom(Cj, Mj): 

uj. — r ug. — ^ e. 

CTl 

Note that we've freely identified a% and it's image U<7j. The following lemma is the general version 
of lemma Rj.31 except that we do not use the language of precongruences. 

Lemma D. 8. Consider "5 '.,9.,£. with o~i,o~2 and L as before. Assume that for every (x,c\, ...,c n ) 6 
Q(ii, ...,i n ;j) x Sjj x • • • x Cj n c = (8> x (ci, ...,c n ) and any / £ {1, ...,n} i/ie following equality 
holds: 

L c o(p g (x, ci , . . . , Cn)o [® x (Id Sci , . . . , ai (q ),..., Idg Cji )] = L c oyj g (x, ci , . . . , c n ) o [® x (Id Sci ct 2 (q ),..., Id Sc , 
TTien we have: 

1. £. becomes a lax morphism and 

2. L is the coequalizer of o~\ , o~i in Laxo_ a i g (C, M.). 

When there is no confusion we will simply write ip 9 instead of ip 3 (x, c\, c n ). 

Sketch of proof . The assertion (2) will follow from the proof of (1). To prove (1) we will simply give 
the laxity maps; the coherence conditions are straightforward. 

As mentioned before, the assumptions on M. allow to distribute (factor wise) colimits over each 
tensor product ® x . It follows that (g> x (£ci, ...£c n ) equipped with the maps <gi x (L Cl , . . . , L Cn ) is the 
colimit of the diagram 

e(<7i,cr 2 ; a, c n ) = [J {® x (o- Tl ci, cr Tn c n ) : ^(^ci, 3~c n ) — > <g) x (Sci, 9c„)}. 

(ri,...,r„)e{l,2}" 

(For each /, a Tl is either o~\ or o-i). 

For each (n, ...,r n ) G {l,2} n let 6(ri, ...,T n ) = L c o(p g {x,cx, ...,c n ) o<S> x (a T1 ci, ...,a Tn c n ) be the 
map illustrated in the diagram below: 

^(Jci,...,^) Jc 

®i(o"r 1 Cl,...,(T Trl C n ) 

<2>j;(Sci, Sc n ) ^ Sc 

L c 

£c 

Now we claim that 6(ri,...,r re ) = 0(t{,...,t^) for all (tl, ... 3 T n ) , (t{,...,t^) in {l,2} n . The 
claim will holds as soon as we show that for every I € {1, ...,n} we have 0(ti, 17, ...r n ) = 
G(ri, ■■■,t!, r n ) where T; and r/ are 'conjugate' that is: if T; = 1 then r[ = 2 and vice versa. 
Let's assume that r\ = 1 (hence r/ = 2) that is a n = o~\. 

We establish successively the following equalities: 
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&(n,--,r n ) = L c oip g o ® a .(cr T1 c 1 ,...,cr 1 q,...,<T T „c n ) 

= L c o (p 9 o [®a;(Idg Cl , ...,(TiQ, ...,Idg Cn ) o ® x (a Tl C\ , Idy cp <Xr n Cn)] 
= {L c otp g o [<S> x (Id Sci , ...,0-iq, ...,Id Sc J]} o ^(o-^ci, ...,Id ?Cn ...,o> n c n ) 

(*) = {L c 0(^ g o [® x (Id 9ci , ...,CT 2 (q), ...,Idg Cn )]} o ®a.((T n Ci, . . . , Idy cp . . . , a Tn d) 
= L c o<p 9 o [(g) a ,(Idg Cl ,...,CT2Q,---,Idg Cn ) o ^(^ci, Idgr cp <r Tn Cn)] 
= L c o (p 9 o ^(cr^ci, ...,a 2 ci, ...,a Tn c n ) 
= e(ri,...,r/,...,r„) 

(In (*) we use the hypothesis to switch o\ and 02 in the expression contained in '{ }'.) ■ 

Remark D.3. If 3". is simply an object of Kg. but not necessarily a lax morphism but 9- is a lax 
morphism, we will have a precongruence in 9- and the first assertion of the lemma will hold. The 
proof will exactly be the same. 

The next lemma tells about the existence of coequalizer of a parallel U-split pair. This is the 
generalization of lemma IC.7I 

Lemma D.9. Consider 3~., S., £. with o~i,o~2 an d L as before. Assume that there is a U-split i.e a 
morphism p : U2- — > UH. in %q. such that o~\ op = a 2 °P = Idug. • 
Then we have: 

1. £. becomes a lax Q-morphism, 

2. L : 9- — > £.. is a coequalizer in Laxo_ a i g (C, M.) of the pair (o~i, a 2) and U obviously preserves 
it (as a coequalizer). 

Proof. All is proved in the same manner as for lemma IC.7I We simply have to show that the 
equalities of lemma lD.81 holds. 

Since for each r € {1,2}), a T a p = Idg, for every (ci,...,c n ) and every I £ {1, ,..,n} we have 
that: 

<8>x(ldg ci , -,cr r q, ...,Idg c J = ® x ((T T cx, ... 5 0>q, ...,<x T c n ) o (g> x (pci, Id ?cp ...,pc n ). 
Moreover as a T is a morphism of lax-morphis the following commutes: 

®a:(f T Cl,...,(7 T C r i) 

®x(9ci, 9c„) >■ 9c 

^3 

which means that we have an equality: a T c o ip^ = cp„ o ® x {a T c\, ...,o~ T c n ). If we combine all the 
previous discussion we establish successively the following. 
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L c o if g o [(g) x .(Idg Cl ,...,aiQ, ...,Idg c J] = L c o tp 3 o [® x (criCi, ...,CTiQ,...,aiC n ) o (g. a .(pe 1 ,... ! Id :rcp ... ! pc n )] 

= [L c o V? g o ^((TiCl, ...,CTiQ, ...,aiCn)] o (8>a:(pCl, Idj C; , ...,pc n ) 

v ' 

= [ Lc offic oyj] o ® x {pc\, ...,ldff Cl ,...,pcn) 

=L c 0tT2 c 



[L c o a 2 c o ip^ ] 

=¥> q O® 2, ((T 2 Cl , . . . ,<T 2 C; , . . . ,CT 2 C n ) 



;(pci,...,Id^,...,pc n ) 



= [L c oip Cj o ® x (a 2 ci, ...,a 2 ci, ...,a 2 c n )] o ® x {pcx, Id Jc; , ...,pc n ) 
= L c o(p 5 o [® x ((T2Ci, -,o- 2 q, ...,<T 2 c n ) o (8)3 (pci, ... 5 Idy cp ...,pc n )] 
= L c o<^ g o [<8) a; (Id gci ,...,cr2Q,-,Idg Cn )]. 

■ 

Corollary D.10. Let M. be a cocomplete Q-algebra. Then we have 

1. The functor U : Laxo_ a i g (C, M.) — > 3Cg. is monadic. 

2. Laxg_ a ig(C., M.) is cocomplete. 

3. If moreover M. is locally presentable then so is Laxo_ a i g (C, M.). 
Sketch of proof . The assertion (1) follows from Beck monadicity theorem since: 

• U has a left adjoint F (Proposition ID. 2]) . 

• U clearly reflect isomorphisms, 

• Laxo_ a ig(C, M.) has coequalizers of parallel U-split pairs and U preserves them (Lemma ID.9j) . 

It follows that LaxQ_ a ig(C, M.) is equivalent to the category T-alg for the monad T = UF. The 
assertion (2) follows from Lintons's theorem |28j since T is defined on which is cocomplete and 
T-alg has coequalizer of reflexive pair. 

From the Remark ID .21 we know that T preserves filtered colimits, and since %q. is locally presentable 
we know from [TJ that T-alg (hence Laxo- a i g (C, M.)) is automatically locally presentable and the 
assertion (3) follows. ■ 

E Pushout in Laxo_ a i g (C, M.) 

In this section we want to show that for a trivial cofibration a E %q, then the pushout of Fa is 
a weak equivalence in Laxo_ a i g (C, M.), when M. is a special Quillen O-algebra (Definition I3.9|) . 
On we will consider the infective and projective model structures; these are product model 
structures of the ones on each Xj = Hom(Cj, Mj). 
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Given a diagram in Laxo_ a i g (C, M.) 



FA ■ 



Fa 



with a is a trivial cofibrationin Xq.\ if we want to calculate the pushout, then the first thing to 
do is to consider the pushout in Xq. then build the laxity map etc. But the left adjoint F we've 
constructed previously, when considered as an endofunctor on Xq. , may not preserve weak equiva- 
lences for arbitrary O-algebra C. and M.. In particular it may not preserve trivial cofibrations. So 
the pushout of Fa will hardly be a weak equivalence. 

The obstruction of F to be a left Quillen functor can be seen in the following phenomena: 

1. first the left Kan extension we've considered to define 3" 1 may not in general preserves level- 
wise (trivial) cofibrations: 



(D(h,...,i n ;j) x e h x • • • x e in 



Wo(i! i„:3) XS^X-XS^ 



0(h, ...,i n ;j) x M h x ••• x Mi 



M 



Lan^O,?;.) 



2. second the 3^'^ im j appearing in the construction of F may not be left Quillen functor . In fact 
3"i' c . • is a colimit of a functor: 

Z h .,i.j(c) : p~ x c — »• ^/Xj 

where the source p~ l c can a priori be any category; so the colimit may not preserve (trivial) 
cofibrations. 



These two facts lead us to some restrictions on our statements, for the moment. 
We will reduce our statement to the O-algebra S such that p _1 c is a discrete category i.e a set. This 
way the colimit of Zh.,i.,j{ c ) * s a generalized pushout diagram in X,-; and pushouts interact nicely 
with (trivial) cofibrations. 



So rather than trying to figure out under which conditions F preserves the level-trivial cofibra- 
tion as endofunctor on Xq. , we will work by assuming that it is. 

This reduction may appear to be too restrictive, but hopefully the cases we encounter in 'the 
nature' will be in this situation. Usually this will be the case for all the 'simple objects' we use to 
built complicated ones eg: the operad Ox, A, X, Er^, every 1-categorie D, free O-algebra, etc. 



Recall that we introduced previously the 

Definition E.l. Let (S.,p) and (M.,9) be two O-algebra. 
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1. Say that Q. is -well-presented, or -identity-reflecting if: 

for every n + 1-tuple ...,i n ;j) the following functor reflects identities 



p : Q(i 1 ,...,i n ;j) x Q h x • • • x 



This means that the image of (u, /i, f n ) € Q(i±, ...,i n ;j) x 6^ x ••• x Cj n is an identity 
morphism in Qj (if and) only if all u, /i, /„ are simultaneously identities. 

2. Say that (C, M.) is an O-homotopy- compatible pair ifF : Xq. — > Xq. preserves level-wise 
trivial cofibrations, where Xq. is endowed with the injective model structure. 

Remark E.l. 

1. A consequence of the definition is that if C. is an 0-identity-reflecting algebra (henceforth 
ir-O-algebra), then the fiber p _1 c = p _1 {Id c } is a set. 

2. Any free O-algebra C. is an ir-O-algebra; and for any special Quillen O-algebra M. having all 
its objects cofibrant, the pair (C.,M.) is O-homotopy compatible (henceforth O-hc pair). 

With the previous material we can announce the main result: 

Lemma E.2. Let M. be a special Quillen O-algebra such that all objects of M. are cofibrant. 
Let C. be ir-O-algebra such that the (C.,M.) is an O-hc pair. Then for any pushout square in 
Lax _ a i g (e.,M.) 

FA — - — >■ 3" 



Fa 



H a : 3" — > S is a level-wise trivial cofibration if a is so. 
Proof of the lemma 

By the adjunction F H U the map a : FA — > 3" in the pushout is induced by a unique map 
A — > US' in Xq.. Similarly the map F23 — > 9 is also induced by a map 23 — > 1X9- We will 
construct 9 out of 3" and focus our analyse on the construction of the map H a : !J — > 9 ; the map 
S — > US will follow automatically. The first thing to do is to consider the pushout square in Xq. : 



UFA- 



u? 



UFa 



UF'B- 



Since we assumed that Fa is a level-wise trivial cofibration, the map p : J 
a level-wise trivial cofibration as well. 



£ is automatically 
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Intermediate laxity maps Let (x, ci, c n ) be an object in Q(ii, ...,i n ;j) x x • • • x Q in with 

c = <8>x(ci,...,c„) € 

Using the adjunction Ev c : Hom(Cj,Mj) ^5 Mj : F c for the laxity map 

® x (3ci, 3"c n ) — > 3(® x {ci, Cn)) = 2(c) 
define 3?(p;x,ci, ...,c n ) to be the object we get from the pushout diagram in %f. 



v (9c 1 ,...,3 T c n ) 



r — F c 



(£ci,...,£c„) 



h(x,ci,...,c„) 



■ft(p;x,ci, ...,c n ) 



As each is a trivial cofibration (with cofibrant domain) and since ^# is a special Quillen 
O-algebra, we have that <8>x(Pi> ■■■Pn) is trivial cofibration in Mj. Applying the left Quillen functor 
F c , we have that F^ , p n is a projective (hence an injective) trivial cofibration. It follows that 
h(x, ci, ...,c n ) is also a projective trivial cofibration (as a puhout of such morphism) and therefore 
a level-wise trivial cofibration. 

When the context is clear we will simply write Jl(x, c.) or D? c ., and p(x,c), etc. 

Intermediate coherences With the 'temporary' laxity maps we need to have a 'temporary co- 
herence' as well. We start with the objects on the fiber p _1 c = <8> _1 {c}. 

Let [x, (x t , di,i, di,fci)i<i<n] be an object of 0(i. |j) x [0(\. |n) x e i>e ] x ■ ■ ■ x [0(h njm \i n ) x 6 n J 
such that: 

~~ ®Xi{di : i, di^^) = Ci, 

~ ®j(x, Xi )(di,i,-,d n , kn ) = c, and 

- (g) x (ci,...,c n ) = c. 

The coherence condition on the lax morphism 3" is equivalent to say that the upper face of the 
semi-cube below is commutative. 



x,Xi) (3~<^1,1 ! ■■•) 9~^n,fc n 

®x(<Pl, — ,>Pn 




Here ©represents the map: 



.(3"ci, ...,3"c n ) 

5- 

)x(h Ci ) 
(^di.ci, ■•-,3?d n .c n ) 



^(s.Si)^!,!,-,^,*™) = ®x[®xi(£di. ),..., <g>x n (£d n .)] ' gdn,] > (g^D^. Ci, R dn . C n ) 



125 



with q d ^ : ® a . i (£dj,i,...,£di I fcJ — > R(xi, d it i, d i>ki )- 

Extend the upper face by the commutative square {L\) above; then extend the face on the right 
by taking the pushout of the trivial cofibration ® x (h Cj ) along the trivial cofibration x (p Ci )- We 
get a new semi-cube C(x,Xi,di) where the face in the back is unchanged. 

Since the face in the back is a pushout square and the vertical map in the front is a trivial cofibra- 
tion, we are in the situation of the Reedy style lemma [TJH 

Introduce 0(x,Xi,di) to be the colimit of the semi-cube C(x,Xi,di) . By virtue of lemma [731 
the canonical map f3 : 3c — > 0(x,Xi,di) is a trivial cofibration. Applying the left Quillen functor 
F c we get a projective trivial cofibration : F^ c — ► ^"o(x x d •)■ 

The co-unit of the adjunction F c H Ev c corresponds to a map e : F^- c — > 3\ Define Q(x,Xi,di) 
to be the functor we get by the pushout of F^ along e in OCj : 

n c — - — 



P(x,Xi,d i ) 



F 



a;,,..,.., i.: *~Q(x,Xi,di) 
Define 3"]' c to be colim (a . tXijdi ) ep -i c {3"j P(x ' Xt ' dt) > Q(x,Xi,di)}, where: 

p lc =U II II 

neN* (i lt ..., i n ) (/li J i,...,Vfcn) 

Since we assumed that C is an ir-O-algebra then /? _1 c is a set, therefore the colimit is a gen- 
eralized pushout diagram in %j. This is what we called a cone of trivial cofibrations in the model 
category 3C/-inj • By Lemma IA.6I we deduce that all the canonical maps going to the colimit are 
trivial cofibrations in 3Cj-injj hi particular the map i c : 3~j — > 3"j' 6 is an injective trivial cofibration. 



The construction 'P' Recall that all the previous construction are obtained from the map 
p : 3" — > £ which is an object of the under category 3"/3c e ■ It's not hard to see that these 
constructions are functorial in p. 

Definition E.3. For each j , define ~P(j,p, 3~, £) to be the colimit of the cone of trivial cofibrations 
in %ji 

p(j,p,j,£) = ( \\ i, : 'J, >:jy';..{/' ; ::r >?.,}. 

Denote by r]j : 3~j — > P(j,p, 3", £) and 5j : £j — > P(j,p, 3", £) the canonical trivial cofibrations. 

By the above remark one clear see that P is an endofunctor of 3/3c e > that takes p to rj . 
Moreover for any j the following commutes: 
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As P is an endofunctor, we can repeat the process and apply the previous construction to 
r] 1 = {Jj — U- ~P(j,p, 3", £)} and repeat again and so forth. 

Let k be a regular cardinal. For each j we define a K-sequence (3^)fc GK in OCj as follows. 

1. ^ = 3* 

2. *} = E jt 

3. 3* = P^,^- 1 ,^,^- 1 ) for fc > 2, 

4. there are canonical maps e) fe : ^j 1 — > -Fj and r\ k : Jj — > 3* k such that r\ k = 5 k o rj k ~ 1 ; with 
rfj = Pj 

We end up with a K-directed diagram in X,-: 

rl rfe-1 rfe rfe+1 

:r ; -f> ..... . 

Define 3"°° to be the colimit in Xj of that K-sequence and denote by 7/°° : 3j — > 3"°° the 
canonical map. 

Remark E.2. Since both 5 k and r] k are trivial cofibrations, it follows that 7]°° is also a trivial 

Pj j 

cofibration. Furthermore we have a factorization of ry?° as: Hj <^-» £j 1 — >• 3"?°. By construction we 
have also other /{-sequences (3? fc )fc gK , (O fc )fc gK and (Q fc )fc gK ; 3i fc bring the laxity maps and Q fc bring 
the coherences. These objects interact in the semi-cubes C k (x,Xi,di). 

For each j and each c G Cj, all the three sequences {3? fc (c)}fc gre , {O fc (c)}fc gK and {Q fc (c)}fc gK have 
the same colimit object which is 3^°(c). 

We complete the proof with the following 

Proposition E.4. 

1. For every laxity map (^(Sxi, ...,3c n ) — > 3"(c) we /taue a map ® x {3^ ao ci, ...,3"°°c n ) — > 3°°(c) 
and the following commutes: 

® x (3 : c 1 ,...,3 : c n ) ^9~(c) 



'S> x (v 00 c l ,...,ri ca c n ) 



® x ( J°° Cl , . . . , J°° c n ) 1 (c) 

2. The maps ip°° fit coherently and (3"°°)j equipped with ip°° is a lax Q-morphism i.e an object of 
Lax _ a i g (e.,M.). 

3. The map r/°° = : 3" — > 3"°° is the pushout in Laxo_ a i g (6., M.) of Fa along a. 
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4- li(rj°°) is also a level-wise trivial cofibration, so in particular a weak equivalence. 

Sketch of proof. The proof of (1) is exactly the same for the Proposition ID.7I One gets the lax- 
ity maps by the universal property of the colimit of {® x (3 k c\, 3~ fc c n )}fc gK , with respect to the 
following compatible cocone which ends at 3~°°(c) (and starts from ® x {^ c Xi ••• ; 3"c n ) — > 3~(c)): 



I 
I 



p(x,c 1 ,...,c n ) c I 

I 

Y 

^^ fc+1 (x,ci,...,c n )c- 



■...«5 fc + 1 



X fc+2 (x,ci, 



■■■canonical 



, c„ c- 



canonical 



One computed the colimit of {<8 a; (9 r Cx, 9~ fc c n )}fc gK by the same method explained in the proof 
of Proposition ID .71 The map (p°°(x, C\, Cn) : ® x {3^ co ci, 3~°°c n ) — ► 3~°°(c) is the unique map 
which makes everything commutative. 

The coherence condition follows by construction; one takes the colimit everywhere in the uni- 
versal cube defined by the semi-cubes C k (x,Xi,di). The coherence is given by 'the cube at the 
infinity'. The assertion (3) is easily checked and follows by construction: 3~°° with the obvious maps 
satisfies the universal property of the pushout. It's important to notice that this is valide because 
both FA and FT> are free objects, therefore the map FS — > 5F°° is induced by the composite 
S — > FS — ► £ — ► 

The assertion (4) is obvious. ■ 
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